NYOJ 题目33 蛇形填数

蛇形填数

时间限制： 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




如：4*4方阵 10  11  12  1      先右边1,2,3 再下边4,5，6

           9   16  13  2      再左边7,8,9 再上边10,11,12

           8   15  14  3      第一圈后第二圈13 14 15 16

           7   6   5   4      k表示圈数 n为奇数时最后一圈一个数

01. #include

02. int main()

03. {

04. int i,k,t,n,a[100][100];

05. while(scanf("%d",&n)!=EOF)

06. {

07. t=0;

08. for(k=0;k

09. {

10. for(i=k;i

11. {

12. t++;

13. a[i][n-k-1]=t;

14. }

15. for(i=n-k-1;i>k;i--)

16. {

17. t++;

18. a[n-k-1][i]=t;

19. }

20. for(i=n-k-1;i>k;i--)

21. {

22. t++;

23. a[i][k]=t;

24. }

25. for(i=k;i

26. {

27. t++;

28. a[k][i]=t;

29. }

30. }

31. if(n%2!=0) a[k][k]=t+1;

32. for(k=0;k

33. {

34. for(i=0;i

35. printf("%d ",a[k][i]);

36. printf("\n");

37. }

38. }

39. return 0;

40. }