uva 10827 求和最大可延伸的子矩形

#include <cstdio>
using namespace std;

#define MAX 155

int main()
{
int x,y,i,j,n,s,ans;
int c[MAX],b[MAX],a[MAX][MAX];
scanf("%d",&s);
while (--s>=0)
{
scanf("%d",&n);
for(i=0;i<n;++i)
{
for(j=0;j<n;++j)
{
scanf("%d",&a[i][j]);
a[i][j+n]=a[i+n][j]=a[i+n][j+n]=a[i][j];
}
}
ans=-200;
for (x=0;x<n;++x)
{
for(y=0;y<n;++y)
{
for(i=0;i<n;++i)
{
for(j=0;j<n;++j)
{
c[j]=a[x+i][y+j];
if(j)
c[j]+=c[j-1];
if(i)
b[j]+=c[j];
else
b[j]=c[j];
if (b[j]>ans)
ans=b[j];
}
}
}
}
printf("%d\n",ans);
}
return 0;
}