题目:33 蛇形填数
2012-10-14 11:10
183 查看
蛇形填数
时间限制: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.
}