蛇形填数
时间限制：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
编程是一种快乐，享受代码带给我的乐趣！！！
