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
来源
算法经典
上传者
首席执行官
 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 }
View Code

 

posted @ 2013-07-20 20:35  龚细军  阅读(358)  评论(0)  编辑  收藏  举报