蛇形填数(nyoj33)

深碍√TFBOYSˉ_ 2022-08-08 12:53 188阅读 0赞

## 蛇形填数 ##

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

来源

[算法经典][Link 1]

上传者

[首席执行官][Link 2]

**\[cpp\]**  [view plain][] [copy][view plain] [![在CODE上查看代码片][CODE]][CODE_CODE] [![派生到我的代码片][ico_fork.svg]][ico_fork.svg 1]

1.  \#include<stdio.h>  
2.  \#include<string.h>  
3.  **int** a\[102\]\[102\];  
4.  **int** main()  
5.  \{  
6.      **int** i,j,n,x,y,p;  
7.      scanf("%d",&n);  
8.      memset(a,0,**sizeof**(a));  
9.      p=a\[x=1\]\[y=n\]=1;  
10.     **while**(p<n\*n)  
11.     \{  
12.         **while**(x+1<=n&&!a\[x+1\]\[y\]) a\[++x\]\[y\]=++p;  
13.         **while**(y-1>=1&&!a\[x\]\[y-1\]) a\[x\]\[--y\]=++p;  
14.         **while**(x-1>=1&&!a\[x-1\]\[y\]) a\[--x\]\[y\]=++p;  
15.         **while**(y+1<=n&&!a\[x\]\[y+1\]) a\[x\]\[++y\]=++p;  
16.     \}  
17.     **for**(i=1;i<=n;i++)  
18.     \{  
19.         **for**(j=1;j<=n;j++)  
20.         \{  
21.             printf("%5d",a\[i\]\[j\]);  
22.         \}  
23.         printf("\\n");  
24.     \}  
25.     **return** 0;  
26. \}

[Link 1]: http://acm.nyist.net/JudgeOnline/search_result.php?source=%E7%AE%97%E6%B3%95%E7%BB%8F%E5%85%B8
[Link 2]: http://acm.nyist.net/JudgeOnline/profile.php?userid=%E9%A6%96%E5%B8%AD%E6%89%A7%E8%A1%8C%E5%AE%98
[view plain]: http://blog.csdn.net/hdd871532887/article/details/38346197#
[CODE]: https://code.csdn.net/assets/CODE_ico.png
[CODE_CODE]: https://code.csdn.net/snippets/535620
[ico_fork.svg]: https://code.csdn.net/assets/ico_fork.svg
[ico_fork.svg 1]: https://code.csdn.net/snippets/535620/fork