蛇形填数

在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。

解题思路：开一个二维数组，清零后用于保存方阵里的数据，从第1行第n个开始，先往下，在往左，在往上，在往右，在while循环里开4个while循环用于填数。

#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<cstring>
#include<string>
#include<cstdlib>
#include<iomanip>
using namespace std;
int main()
{
    int n;
    while(cin>>n&&n)
    {
        int cnt,x=0,y=n-1;
        int mp[20][20];
        memset(mp,0,sizeof(mp));
        cnt=mp[x][y]=1;
        while(cnt<n*n)
        {
            while(x+1<n&&!mp[x+1][y])mp[++x][y]=++cnt;
            while(y-1>=0&&!mp[x][y-1])mp[x][--y]=++cnt;
            while(x-1>=0&&!mp[x-1][y])mp[--x][y]=++cnt;
            while(y+1<n&&!mp[x][y+1])mp[x][++y]=++cnt;
        }
        for(int i=0;i<n;i++)
        {
            for(int j=0;j<n;j++)cout<<setw(3)<<mp[i][j];
            cout<<endl;
        }
    }
    return 0;
}