uva10827

题目大意：
uva108的升华，此时是可以缠绕的。第一行可以变成最后一行，最后一行也可以变成第一行，第一列可以变成最后一列，最后一列也可以变成第一列。

思路：

将四个矩阵拼接在一起那么就可以枚举出可能了。

代码：

#include <iostream>
using namespace std;
#include <cstring>
#include <stdio.h>

int a[200][200],sum[200],lie[200];  
int main() {

    int N,num,ans;
    scanf("%d",&N);
    while(N--) {
    scanf("%d",&num);
        for(int i = 0 ; i < num; i++) {
            for(int j = 0; j < num; j++) {
            scanf("%d",&a[i][j]);
            a[i+num][j] = a[i + num][j + num] = a[i][j + num] = a[i][j];
            }
        }
        ans = -10000000;
        for(int x = 0 ; x < num; x++) {
            for(int y = 0; y < num; y++) {
                for(int i = 0 ; i < num; i++) {
                    for(int j = 0; j < num; j++) {

                        lie[j] = a[x +j][y+i];
                        if(j) lie[j] += lie[j - 1];
                        if(i) sum[j] += lie[j];
                        else sum[j] = lie[j];
                        if(sum[j] > ans)
                            ans = sum[j];
                    }
                }
            }
        }
        printf("%d\n",ans);
    }
    return 0;
}