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

uva 10827 Maximum sum on a torus

为了算可延伸的矩形，要在原矩形的右面、下面和右下再补上矩阵，然后枚举全部的子矩形来求最大的和，枚举时先枚举矩形的左上点，再枚举所有的长和宽

#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;
}