蛇形填数

在n*n方阵里填入1,2,…,n*n，要求填成蛇形。例如，n=4时方阵为：

10  11  12  1
9   16  13  2
8   15  14  3
7   6   5   4

上面的方阵中，多余的空格只是为了便于观察规律，不必严格输出。n<=8。
主要思路：
外循环表示要填入多少数，就是n*n个数，循环n*n次
里面用四个循环表示上下左右四条边，先初始化为0，然后按照判断条件进行填数

#include <iostream>
#include <string.h>
using namespace std;

int main() {
	int n, x, y, a[20][20], num;
	memset(a,0,sizeof(a));
	cin>>n;
	num=a[x=0][y=n-1]=1;
	while(num<n*n) {
		while(x+1<n && !a[x+1][y]) a[++x][y]=++num;
		while(y-1>=0 && !a[x][y-1]) a[x][--y]=++num;
		while(x-1>=0 && !a[x-1][y]) a[--x][y]=++num;
		while(y+1<n && !a[x][y+1]) a[x][++y]=++num;
	}
	for(int i=0; i<n; i++) {
		for(int j=0; j<n; j++) {
			printf("%3d",a[i][j]);
		}
		printf("\n");
	}
	return 0;
}

运行结果：