NYOJ----蛇形填数

蛇形填数

时间限制：3000 ms  |  内存限制：65535 KB

难度：3

 

描述

在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>
int main(void )
{
    int n;
    scanf("%d",&n);
    int m=1,i=-1,j=n-1;
    int snack[101][101]={0};
    while(m<=n*n)
    {
        while(i<n-1&&snack[i+1][j]==0)
        {
            snack[++i][j]=m++;
        }
        while(j>0&&snack[i][j-1]==0)
        {
            snack[i][--j]=m++;
        }
        while(i>0&&snack[i-1][j]==0)
        {
            snack[--i][j]=m++;
        }
        while(j<n-1&&snack[i][j+1]==0)
        {
            snack[i][++j]=m++;
        }    
    }
    for(i=0;i<n;i++){
         for(j=0;j<n;j++){
             if(j==0)
             printf("%d",snack[i][j]);
             else
                 printf(" %d",snack[i][j]);
             }
         puts("");
    }
 return 0;
}