xtu oj Rotate Again

Rotate Again
题目描述
一个4×4
的矩阵，我们可以把矩阵看成内外两圈，我们可以把外圈按顺时钟或者逆时钟转动，每次转动一个格子。 我们想得到一个2×2的子矩阵，使得这个子矩阵4个元素的累加和最大。请问最大子矩阵的元素累加和是多少？

输入
第一行是一个整数
(1≤T≤1000)，表示样例的个数。 每个样例占4行,每行4个整数,所有元素在[1,1000]范围内。

输出
每行输出一个样例的结果。

样例输入
2
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16
1 1 2 2
3 3 4 4
2 2 1 1
4 4 3 3
样例输出
56
15

提示
第一个样例，逆时钟旋转1格，得到最大子矩阵为

11 16
14 15

第二个样例，逆时钟旋转5格，得到最大子矩阵为
3 4
4 4

4*4矩阵有9个2*2的子矩阵，不要以为只有四个。wa一定是自己代码有问题，有地方没考虑到，多想想。

AC代码

#include<stdio.h>
#define ll long long
ll Max(ll a,ll b){
	if(a>b)return a;
	else return b;
} 
int main()
{
	int T,i,j;
	scanf("%d",&T);
	while(T--){
		ll a[6][6]={};
	    ll b[6][6]={};
		for(i=1;i<=4;i++){
			for(j=1;j<=4;j++){
				scanf("%lld",&a[i][j]);
			}
		}
		int N=12;
		ll max=0;
		while(N--){
		    ll sum1=a[1][1]+a[1][2]+a[2][1]+a[2][2];
		    ll sum2=a[1][3]+a[1][4]+a[2][3]+a[2][4];
		    ll sum3=a[3][1]+a[3][2]+a[4][1]+a[4][2];
		    ll sum4=a[3][3]+a[3][4]+a[4][3]+a[4][4];
		    ll sum5=a[1][2]+a[1][3]+a[2][2]+a[2][3];
		    ll sum6=a[2][1]+a[2][2]+a[3][1]+a[3][2];
		    ll sum7=a[2][2]+a[2][3]+a[3][2]+a[3][3];
		    ll sum8=a[2][3]+a[2][4]+a[3][3]+a[3][4];
		    ll sum9=a[3][2]+a[3][3]+a[4][2]+a[4][3];
		    ll t1=Max(Max(sum1,sum2),Max(sum3,sum4));
		    ll t2=Max(Max(sum5,sum6),Max(sum7,sum8));
		    ll t=Max(Max(t1,t2),sum9);
		    if(t>=max)max=t;
			for(i=1;i<=4;i++){
			  for(j=1;j<=4;j++){
				 b[i][j]=a[i][j];
			  }
		    }
		   	for(j=1;j<=3;j++){
			  a[1][j]=b[1][j+1];
		    }
		    for(j=2;j<=4;j++){
			  a[4][j]=b[4][j-1];
		   }
		   for(i=1;i<=3;i++){
			 a[i][4]=b[i+1][4];
		   }
	   	   for(i=2;i<=4;i++){
			a[i][1]=b[i-1][1];
		   }
		}
		printf("%lld\n",max);
	}
}