PTA 螺旋方阵

所谓“螺旋方阵”，是指对任意给定的N，将1到N×N的数字从左上角第1个格子开始，按顺时针螺旋方向顺序填入N×N的方阵里。本题要求构造这样的螺旋方阵。

输入格式：
输入在一行中给出一个正整数N（<10）。

输出格式：
输出N×N的螺旋方阵。每行N个数字，每个数字占3位。

输入样例：
5
输出样例：
1 2 3 4 5
16 17 18 19 6
15 24 25 20 7
14 23 22 21 8
13 12 11 10 9

个人认为很复杂，不好写
所以拆分成一种累加的形式
tmp类似于贪食蛇，把1吃掉变成0
蛇爬行的顺序为顺时针
然后每种蛇的图案累加即为最终方阵

#include <stdio.h>
#pragma warning(disable:4996)
int nu[10][10], n, tmp[10][10];
int main(void) {
	int sl = 0,x=0,y=0;
	scanf("%d", &n);
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			nu[i][j] = 2;
			tmp[i][j] = 1;
		}
	}
	nu[0][0] = 1;
	tmp[0][0] = 0;
	while (1) {
		sl = 0;
		for (int i = 0; i < n; i++) {
			for (int j = 0; j < n; j++) {
				if(tmp[i][j] == 0)
					sl++;
			}
		}
		if (sl == n*n)
			break;
		if (x == 0) {
			if (tmp[x][y+1] == 1) {
				y++;
				tmp[x][y] = 0;
			}
			else {
				x++;
				tmp[x][y] = 0;
			}
		}
		else {
			if (y == 0) {
				if (tmp[x - 1][y]==1) {
					x--;
					tmp[x][y] = 0;
				}
				else {
					y++;
					tmp[x][y] = 0;
				}
			}
			else {
				if (tmp[x][y + 1] == 0 && tmp[x - 1][y] == 0 && tmp[x + 1][y] == 1) {
					x++;
					tmp[x][y] = 0;
				}else
				if (tmp[x][y - 1] == 0 && tmp[x - 1][y] == 0 && tmp[x][y + 1] == 1) {
					y++;
					tmp[x][y] = 0;
				}else
				if (tmp[x][y + 1] == 0 && tmp[x + 1][y] == 0 && tmp[x][y - 1] == 1) {
					y--;
					tmp[x][y] = 0;
				}else
				if (tmp[x][y - 1] == 0 && tmp[x + 1][y] == 0 && tmp[x - 1][y] == 1) {
					x--;
					tmp[x][y] = 0;
				}
			}
		}
		for (int i = 0; i < n; i++) {
			for (int j = 0; j < n; j++) {
				nu[i][j] = nu[i][j] + tmp[i][j];
			}
		}
	}
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			printf("%3d", nu[i][j]);
		}
		printf("\n");
	}
	return 0;
}