蛇形填数

这题关键是找准起点，应该是从最边上（从填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;}