刘汝佳--蛇形填数

问题描述：

在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 50using 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;}