hdu 4708 Rotation Lock Puzzle 2013年ICPC热身赛A题 旋转矩阵

题意：给出一个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 <iilluzen[at]gmail.com>
*  Blog:        http://blog.csdn.net/hcbbt
*  File:        3.cpp
*  Create Date: 2013-09-08 14:21:58
*  Descripton:  simulate 
*/

#include <cstdio>
#include <algorithm>
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
", sum, cnt);
	}
	return 0;
}