蛇形填数
时间限制:
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<stdio.h>
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<n/2;k++)
09.
{
10.
for
(i=k;i<n-k-1;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<n-k-1;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<n;k++)
33.
{
34.
for
(i=0;i<n;i++)
35.
printf
(
"%d "
,a[k][i]);
36.
printf
(
"\n"
);
37.
}
38.
}
39.
return
0;
40.
}