3019: 螺旋方阵
时间限制: 1 Sec 内存限制: 128 MB
提交: 2 解决: 2
题目描述
以下是一个5*5阶螺旋方阵。设计一个程序,输出该形式的n*n阶方阵(顺时针方向旋进)。
1 2 3 4 5
16 17 18 19 6
15 24 25 20 7
14 23 22 21 8
13 12 11 10 9
输入
输入一个整数n,(n>=1&&n<=20)
输出
输出对应的n*n阶螺旋方阵。
样例输入
5
样例输出
1 2 3 4 5
16 17 18 19 6
15 24 25 20 7
14 23 22 21 8
13 12 11 10 9
提示
两个数字中间至少留有一个空格!
迷失在幽谷中的鸟儿,独自飞翔在这偌大的天地间,却不知自己该飞往何方……
//实验6.1螺旋方阵
#include <stdio.h>
int main()
{
int a,b,c,d,i,n,num = 1,array[105][105];
scanf("%d",&n);
for (a=0,b=n-1,c=0,d=n-1; a<=b; a++,b--,c++,d--)
{
for(i=c; i<=d; i++)array[a][i]=num++;
for(i=a+1; i<b; i++)array[i][d]=num++;
for(i=d; i>c; i--)array[b][i]=num++;
for(i= b; i>a; i--)array[i][c]=num++;
}
for (i=0; i<n; i++)
for (a=0; a<n; a++)
printf(a!=n-1?" %4d":" %4d\n", array[i][a]);
return 0;
}