蛇形填数

描述 在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<cstdio>
#include<cstring>
using namespace std;
const int maxn=101;
int a[maxn][maxn]={0};
int main()
{
    int m, i, x , y ;
    while(scanf("%d",&m)!=EOF){

        memset(a,0,sizeof(a));
        i=a[0][m-1]=1;
        x=0;y=m-1;
        while(i<m*m){
            while(x+1<m && !a[x+1][y]){       //右
                a[++x][y]=++i;
                //printf("%d %d %d\n",x,y,a[x][y]);
            }
            while(y-1>=0 && !a[x][y-1]){       //下
                a[x][--y]=++i;
                //printf("%d %d %d\n",x,y,a[x][y]);
            }
            while(x-1>=0 && !a[x-1][y]){       //左
                a[--x][y]=++i;
                //printf("%d %d %d\n",x,y,a[x][y]);
            }
            while(y+1<m && !a[x][y+1]){       //上
                a[x][++y]=++i;
                //printf("%d %d %d\n",x,y,a[x][y]);
            }
        }
        for(int i=0;i<m;i++)
        {
            for(int j=0;j<m;j++)
            {
                printf("%2d ",a[i][j]);
            }
            printf("\n");
        }
    }

    return 0;
}