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