蛇形填数
时间限制:
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
代码:
01.
#include<stdio.h>
02.
int
main()
03.
{
04.
int
a,b,c,d,n,sum=1;
05.
int
arr[101][101];
06.
scanf
(
"%d"
,&n);
07.
for
(a=0;a<=(n-1)/2;a++)
08.
{
09.
for
(b=a;b<=n-a-1;b++)
10.
arr[b][n-a-1]=sum++;
11.
for
(b=n-2-a;b>=a;b--)
12.
arr[n-a-1][b]=sum++;
13.
for
(b=n-a-2;b>=a;b--)
14.
arr[b][a]=sum++;
15.
for
(b=a+1;b<n-a-1;b++)
16.
arr[a][b]=sum++;
17.
}
18.
for
(c=0;c<n;c++)
19.
{
20.
for
(d=0;d<n;d++)
21.
printf
(
"%d "
,arr[c][d]);
22.
printf
(
"\n"
);
23.
}
24.
}