UVA - 10827 Maximum sum on a torus 求循环矩阵的最大子矩阵

题目大意：给出一个循环矩阵，求该矩阵的最大子矩阵

解题思路：由于可以从右边的列加到左边的列和从下面行加到上面行，所以将一个矩阵变成四个，分别嵌到右面，下面和右下，然后在该矩阵的最大长度里面枚举（不然会越界），只需枚举其坐上的矩阵就可以了，这样就可以实现循环的相加了，设置四个for，第一个控制横坐标x，第二个控制纵坐标y，表示左上矩阵的起始的位置，接下来一个for控制列j，再一个for控制行i，设置两个数组，一个数组存储该列前N个数的和，另一个数组存储i＊j矩阵的和，然后进行枚举即可

#include<cstdio>
#include<cstring>
const int maxn = 100 + 5;
int a[300][300];
int b[maxn],c[maxn],ans;
int main() {
	int test,n;
	scanf("%d",&test);
	while(test--) {
		scanf("%d", &n);
		for(int i = 0; i < n; i++)
			for(int j = 0; j < n; j++) {
				scanf("%d", &a[i][j]);
				a[i+n][j] = a[i][j+n] = a[i+n][j+n] = a[i][j];
			}	
		
		ans = a[0][0];
		for(int x = 0; x < n; x++)
			for(int y = 0; y < n; y++)
				for(int j = 0; j < n; j++)
					for(int i = 0; i < n; i++) {
						c[i] = a[x+i][y+j];
						if(i)
							c[i] = c[i] + c[i-1];
						if(j)
							b[i] = b[i] + c[i];
						else
							b[i] = c[i];
		
						if(b[i] > ans)
							ans = b[i];
					}
		printf("%d\n",ans);
	}
	return 0;
}