蛇形填数

这题关键是找准起点，应该是从最边上（从填1开始）而不是从中间（n*n)开始。按先向下填，在向左填，接着向上填，最后向右填，以此循环，直达填满，每一个方向的填数要填到该方向上填满为止。

注意，本人曾在此题上犯的错：当用++i时，判断条件是while(i<n*n),当用i++时，判断条件是while(i<=n*n)。本人一直习惯用i++,在这题用++i后还是用while(i<=n*n）结果导致了死循环。

#include <iostream>
#include <cstring>

const int MAX = 100 + 10;

using namespace std;

int A[MAX][MAX];

int main()
{
	int n, x, y, num;
	cin>>n;
	memset(A, 0, MAX*MAX*sizeof(int));

	A[x=0][y=n-1] = num = 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++)
			cout<<A[i][j]<<' ';
		cout<<endl;
	}
	return 0;
}