螺旋方阵
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
n×n的螺旋方阵当n=5和n=3时分别是如下的形式
请给出一个程序,对于任意的输入n(0<n<11),输出按照上面规律所获得的n×n的螺旋方阵。
请给出一个程序,对于任意的输入n(0<n<11),输出按照上面规律所获得的n×n的螺旋方阵。
输入
输入第一行为整数m(0<m<10),代表有m组输入;
接下来是m行数据,每行输入一个n(0<n<11)。
接下来是m行数据,每行输入一个n(0<n<11)。
输出
按照输入的次序,依次输出每一个n×n方阵(一个方阵的同一行数据之间以'\t'分隔)
两个输出方阵之间输出一个空行。
两个输出方阵之间输出一个空行。
示例输入
1 4
示例输出
1 2 3 4 12 13 14 5 11 16 15 6 10 9 8 7
#include <stdio.h>
void main()
{
int a[100][100]={0};
int i,j,k,n;
scanf("%d",&k);
while(k--)
{
scanf("%d",&n);
int p=0;
int b,c,d,z=1;
b=n/2;
c=n-1;
d=0;
while(b--)
{
i=j=p;
for(;j<c;j++)
{
a[i][j]=z;
z++;
}
for(;i<c;i++)
{
a[i][j]=z;
z++;
}
for(;j>d;j--)
{
a[i][j]=z;
z++;
}
for(;i>d;i--)
{
a[i][j]=z;
z++;
}
p++;
c--;
d++;
}
if(n%2==1)
{
a[n/2][n/2]=z;
}
for(i=0;i<n;i++)
for(j=0;j<n;j++)
{
if(j<=n-2)
printf("%d\t",a[i][j]);
if(j==n-1)
printf("%d\n",a[i][j]);
}
printf("\n");
}
}