题目描述:所谓“螺旋方阵”,是指对任意给定的N,将1到N×N的数字从左上角第1个格子开始,按顺时针螺旋方向顺序填入N×N的方阵里。本题要求构造这样的螺旋方阵。
输入格式:
输入在一行中给出一个正整数N(<=10)。
输出格式:
输出N×N的螺旋方阵。每行N个数字,每个数字占3位。
下面提供本人的两种做法:
#include <stdio.h>
//这个是按填充的圈数来循环,一次循环填充一圈数
int main()
{
int s=1,n,x=1,y=1,quan;
scanf("%d ",&n);
int a[n+1][n+1];
for(quan=1;quan<=n/2;quan++)
{
for(x=quan,y=quan;y<=n+1-quan;y++)
{
a[x][y]=s++;
}
for(x=quan+1,y=n+1-quan;x<n+1-quan;x++)
{
a[x][y]=s++;
}
for(x=n+1-quan,y=n+1-quan;y>=quan;y--)
{
a[x][y]=s++;
}for(x=n-quan,y=quan;x>quan;x--)
{
a[x][y]=s++;
}
}
if(n%2==1)
a[(n+1)/2][(n+1)/2]=n*n;
for(int i=1;i<=n;i++)
{
for(int j=1;j<=n;j++)
{
printf("%3d",a[i][j]);
}
printf("\n");
}
return 0;
}
#include <stdio.h>
//这个是按照填充的数字循环,一次循环填充一个数
int main()
{
int N,i=0,j=-1,num;
scanf("%d",&N);
int d=0,matrix[10][10]={0};
int deltai[]={0,1,0,-1};
int deltaj[]={1,0,-1,0};
int nexti,nextj;
for(num=1;num<=N*N;num++)
{
nexti=i+deltai[d];
nextj=j+deltaj[d];
if(nexti>N-1||nexti<0||nextj>N-1||nextj<0
||matrix[nexti][nextj]!=0)
{
d=(d+1)%4;
}
nexti=i+deltai[d];
nextj=j+deltaj[d];
matrix[nexti][nextj]=num;
i=nexti;
j=nextj;
}
for(int x=0;x<N;x++)
{
for(int y=0;y<N;y++)
{
printf("%3d",matrix[x][y]);
}
printf("\n");
}
return 0;
}
本人是初学者,代码写的可能不太好,希望能和大家多多交流