7-1 螺旋方阵 (20分)
所谓“螺旋方阵”,是指对任意给定的N,将1到N×N的数字从左上角第1个格子开始,按顺时针螺旋方向顺序填入N×N的方阵里。本题要求构造这样的螺旋方阵。
输入格式:
输入在一行中给出一个正整数N(<10)。
输出格式:
输出N×N的螺旋方阵。每行N个数字,每个数字占3位。
输入样例:
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
感觉是网上一种比较简单的写法,借鉴了个思路
#include <stdio.h>
int main()
{
int a[10][10];
int n;
int x=0,y=0;//坐标
int k=1;//递增数字
scanf("%d",&n);
int wall0=n-1,wall1=n-1,wall2=0,wall3=1;//拐弯处的
int direction=0;//数字走向 0为右,1为下,2为左,3为上
while(k<=n*n)
{
if(direction==0)
{
a[x][y++]=k++;
if(y==wall0)
{
direction=1;
wall0--;
}
}//实现右到下
if(direction==1)
{
a[x++][y]=k++;
if(x==wall1)
{
direction=2;
wall1--;
}
}//实现下到左
if(direction==2)
{
a[x][y--]=k++;
if(y==wall2)
{
direction=3;
wall2++;
}
}//实现左到上
if(direction==3)
{
a[x--][y]=k++;
if(x==wall3)
{
direction=0;
wall3++;
}
}//实现上到右
}
for(int i=0;i<n;i++)
{
for(int j=0;j<n;j++)
{
printf("%3d",a[i][j]);
}
printf("\n");
}//循环输出
return 0;
}
本文介绍了一种螺旋方阵的构造算法,通过设定坐标和数字走向,实现了从左上角开始,按顺时针螺旋方向填充1到N×N的数字到N×N方阵的过程。输入一个正整数N,输出N×N螺旋方阵。
188

被折叠的 条评论
为什么被折叠?



