问题 A: 蛇形填数

题目描述
在nn的方阵里填入1,2,3,···，nn，要求填成蛇形。例如n=4时方阵为：

10 11 12 1
9 16 13 2
8 15 14 3
7 6 5 4
上述的方阵中，多余的空格只是为了便于观察规律，不必严格输出。n<=8. 具体格式看下面的样例输出。
输入格式
一行，一个整数n（n<=8）
输出格式
在nn的方阵里填入1,2,3,···，nn.要求填成蛇形.每个数字之间用空格隔开。
输入样例
4
输出样例
10 11 12 1
9 16 13 2
8 15 14 3
7 6 5 4

#include<iostream>
using namespace std;
int a[10][10];
int main()
{
	int n;
	cin >> n;
	int num = 1, i = 0,j = n;
	while (num<=n*n)
	{
	// 判断下一个位置是否填数
		while (i < n && a[i+1][j] == 0)
			a[++i][j] = num++;
		while (j > 1 && a[i][j-1] == 0)
			a[i][--j] = num++;
		while (i > 1 && a[i-1][j] == 0)
			a[--i][j] = num++;
		while (j < n && a[i][j+1] == 0)
			a[i][++j] = num++;
	}
	for (int i = 1; i <= n; i++)
	{
		for (int j = 1; j <= n; j++)
			printf("%3d", a[i][j]);
		printf("\n");
	}
}