题意：给出一个n*n的矩阵，旋转每一圈数字，求出对角线可能的最大值，以及转到最大时的最小距离。

只要分析每一层就可以了，本来想用地址传递二维数组，发现行不通，改了一下就行了。

这里有个坑，比如：

1 1 9 9 1

1 1 1 1 1

1 1 1 1 1

1 1 1 1 1

很明显最大的就是将一个9转到矩阵角，而这里更新最大值时很容易把另一种情况屏蔽掉，从而错过了更少步骤达到最大值的方法。

代码：

 

/**  Author:      illuz 
    
     *  Blog:        http://blog.csdn.net/hcbbt*  File:        3.cpp*  Create Date: 2013-09-08 14:21:58*  Descripton:  simulate */#include 
     
      #include 
      
       using namespace std;#define rep(i, n) for (int i = 0; i < (n); i++)const int MAXN = 100;int a[MAXN][MAXN];int n, sum, cnt;void solve(int k, int l) {	int tmp = -0xffffff, tt = 0;	rep(i, l - 1) {		int t = a[k][k + i] + a[k + i][k + l - 1] + a[k + l - i - 1][k + 0] + a[k + l - 1][k + l - i - 1];		if (tmp <= t) {			if (tmp == t)				tt = min(tt, min(i, l - i - 1));			else				tt = min(i, l - i - 1);			tmp = t;		}	}	sum += tmp;	cnt += tt;}int main() {	while (scanf("%d", &n) && n) {		rep(i, n) rep(j, n)			scanf("%d", &a[i][j]);		int l = n / 2;		sum = a[l][l];		cnt = 0;		rep(i, l)			solve(i, n - 2 * i);		printf("%d %d\n", sum, cnt);	}	return 0;}