模拟_1160 蛇形矩阵

题目链接：http://codevs.cn/problem/1160/

题目：

题目描述 Description
小明玩一个数字游戏，取个n行n列数字矩阵（其中n为不超过100的奇数），数字的填补方法为：在矩阵中心从1开始以逆时针方向绕行，逐圈扩大，直到n行n列填满数字，请输出该n行n列正方形矩阵以及其的对角线数字之和.

输入描述 Input Description
n（即n行n列）

输出描述 Output Description
n+1行，n行为组成的矩阵，最后一行为对角线数字之和

样例输入 Sample Input
3

样例输出 Sample Output
5 4 3
6 1 2
7 8 9
25

解题思路：
模拟；
模拟的过程，首先我发现矩阵的g[n][n] = n * n, 所以我首先确认矩阵右下角这个最大的数的数值，然后向左， 向上， 向右， 向下，这样反着去遍历每一个点，直到最后 x = y = n / 2 + 1，为止。
得到这个矩阵后，我再直接让对角线上的元素相加就OK了。

AC代码：

#include <iostream>
#include <cstdio>

using namespace std;

const int maxn = 105;

int g[maxn][maxn];
bool vis[maxn][maxn];

int main(void) {
	int n, x, y, ans = 0;
	scanf("%d", &n);
	if(n == 1) printf("1\n1\n");
	else {
		g[n][n] = n * n; vis[n][n] = true;
		x = y = n;
		
		while(x != (n / 2 + 1) || y != (n / 2 + 1)) {
			//向左
			y --;
			while(y >= 1 && !vis[x][y]) {
				g[x][y] = g[x][y + 1] - 1;
				vis[x][y] = true;
				y --;
			} 
			y ++;
			
			//向上
			x --;
			while(x >= 1 && !vis[x][y]) {
				g[x][y] = g[x + 1][y] - 1;
				vis[x][y] = true;
				x --;
			} 
			x ++;
			
			//向右
			y ++;
			while(y <= n && !vis[x][y]) {
				g[x][y] = g[x][y - 1] - 1;
				vis[x][y] = true;
				y ++;
			} 
			y --;
			
			//向下
			x ++;
			while(y >= 1 && !vis[x][y]) {
				g[x][y] = g[x - 1][y] - 1;
				vis[x][y] = true;
				x ++;
			} 
			x --;
		}
		
		for(int i = 1; i <= n; i ++)
			for(int j = 1; j <= n; j ++)
				if(j == n) printf("%d\n", g[i][j]);
				else printf("%d ", g[i][j]);
		
		for(int i = 1; i <= n; i ++)
			ans += g[i][i] + g[i][n + 1 - i];
		ans --;
		printf("%d\n", ans);
	}
	
	return 0;
}

总结：
通过这道题目，我发现我觉得正着去模拟有点难度，因为你需要确认每次往某一个方向走几步；而如果你反过来模拟，已经走过的格子直接就不能走了，这样就少去了好多判断，不用每次都去确定一个步数。
有点逆向思维的感觉；这决这个思路好多地方都可以用，就算不能做，也有可能可以让我们直到题目的最终状态可能是什么样子的，然后再做后续的考虑。