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)输出输出结果是蛇形方陈。样例输入

样例输出

7 8 1
6 9 2
5 4 3

来源算法经典上传者首席执行官

 1 #include<cstdio>
 2 int main(void )
 3 {
 4     int n;
 5     scanf("%d",&n);
 6     int m=1,i=-1,j=n-1;
 7     int snack[101][101]={0};
 8     while(m<=n*n)
 9     {
10         while(i<n-1&&snack[i+1][j]==0)
11         {
12             snack[++i][j]=m++;
13         }
14         while(j>0&&snack[i][j-1]==0)
15         {
16             snack[i][--j]=m++;
17         }
18         while(i>0&&snack[i-1][j]==0)
19         {
20             snack[--i][j]=m++;
21         }
22         while(j<n-1&&snack[i][j+1]==0)
23         {
24             snack[i][++j]=m++;
25         }    
26     }
27     for(i=0;i<n;i++){
28          for(j=0;j<n;j++){
29              if(j==0)
30              printf("%d",snack[i][j]);
31              else
32                  printf(" %d",snack[i][j]);
33              }
34          puts("");
35     }
36  return 0;
37 }