题意：一个n * n的矩阵，每个元素是个整数，每一层可以顺时针转或者逆时针转，问这个矩阵主对角线和副对角线的元素和的最大值，及到达最大值时各层最少转了多少步（3 <= n <= 9）。
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4708
——>>这题挺好玩的，但要小心。每一圏取到的4个点是捆绑在一起的，只要它们中的一个出现在对角线上，另外3个就也会被选中，所以，就是要求每一圏哪4个合理位置的数和和最大。每一圈分别存到一个数组里，取模，枚举求和，比较就好。
注意：可能选取这4个位置与那4个位置的和相同，但——转的步数不一定相同。
#include <cstdio>
#include <algorithm>using namespace std;const int maxn = 10;
const int maxm = 32 + 10;int n, M[maxn][maxn];
int d[maxn][maxm]; //d[i][j]表示从外往里数第i层，从左上角开始，下标从0开始，顺时针第j个是谁
int Max[maxn]; //Max[i]表示第i层对角线的4个数的和的最大值
int r[maxn]; //r[i]表示第i层转到对角线的4个数的和的最大值时转了多少次void read(){for(int i = 0; i < n; i++)for(int j = 0; j < n; j++)scanf("%d", &M[i][j]);
}void get_d(){for(int i = 0; i < n/2; i++){int m = 0;for(int j = i; j < n-i; j++) d[i][m++] = M[i][j];for(int j = i+1; j < n-i; j++) d[i][m++] = M[j][n-1-i];for(int j = n-2-i; j >= i; j--) d[i][m++] = M[n-1-i][j];for(int j = n-2-i; j > i; j--) d[i][m++] = M[j][i];}
}void get_Mr(){for(int i = 0; i < n/2; i++){int N = ((n - i*2) * 4 - 4) / 4;int Ma = -1;for(int j = 0; j < N; j++){ //转j次int temp = d[i][j] + d[i][j+N] + d[i][j+2*N] + d[i][j+3*N];if(temp > Ma){Ma = temp;Max[i] = temp;r[i] = min(j, N-j);}else if(temp == Ma){r[i] = min(r[i], j);r[i] = min(r[i], N-j);}}}
}void solve(){int sum_val = 0, sum_rot = 0;for(int i = 0; i < n/2; i++) sum_val += Max[i]; sum_val += M[n/2][n/2];for(int i = 0; i < n/2; i++) sum_rot += r[i];printf("%d %d\n", sum_val, sum_rot);
}int main()
{while(scanf("%d", &n) == 1 && n){read();get_d();get_Mr();solve();}return 0;
}