刘汝佳--蛇形填数

问题描述：

在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的值。(n<=100)
输出
输出结果是蛇形方陈。

输出：

输出结果是蛇形方陈。

样例输入：

3

样例输出：

7 8 1
6 9 2
5 4 3

思路：

可以借助数组循环来实现，定义初始数组的所有元素的值全部为零，标志非零的元素即为没具体数的，以防止重复。

 #include 
 #include
 #define N 50
using namespace std;
int main()
{
    int a[N][N];
    int n,m,sum,x=0,y=0;
    cin>>n>>m;
    memset(a,0,sizeof(a));
    sum=a[x][y]=1;
    while(sum <n*m)
    {
        while(y+1 <m && !a[x][y+1])
            a[x][++y]=++sum;
        while(x+1 < n && !a[x+1][y])
            a[++x][y]=++sum;
        while(y >0  && !a[x][y-1])
            a[x][--y]=++sum;
        while(x > 0  && !a[x-1][y])
            a[--x][y]=++sum;
    }
    for (int i=0;i<n;i++)
   {
         {
             for(int j=0;j<m;j++)
                if(j==0)
                cout<<a[i][j];
                else
                cout<<" "<<a[i][j];
         }
         cout<<endl;
   }
   return 0;

}