C语言练习，螺旋填数

最新推荐文章于 2023-07-04 20:32:42 发布

古尔格

最新推荐文章于 2023-07-04 20:32:42 发布

阅读量1.7k

点赞数 1

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/u013078175/article/details/50780810

这段代码展示了如何使用C语言来实现螺旋矩阵的填充，通过读取输入的数字，生成一个螺旋形状的矩阵。程序会根据四个方向（右、下、左、上）判断并填充数值，直到所有输入的数字都被填充完成。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
#define N 16	//行和列
int n,	//n为输入的数量
	bianjie,
	i,j,
	direct=1;//1为右 2为下 3为左 4为上
int  a[N][N]={0};
int  pointer=2;
void main()
{
	scanf("%d",&n);//总数量
	for(i=0;i<N;i++)
	{
		if(i*i>=n)
		{
			bianjie=i;
			break;
		}
	}
	for(i=0,j=0,a[0][0]=1;pointer<=n;)
	{
		if(direct==1)//应往右
			if(j+1==bianjie || a[i][j+1]!=0)//已到边界
			{
				direct=2;i++;
			}
			else//没没到边界
				j++;
		else if(direct==2)//应往下
			if(i+1==bianjie || a[i+1][j]!=0)//已到边界
			{
				direct=3;j--;
			}
			else//没没到边界
				i++;
		else if(direct==3)//应往左
			if(j==0 || a[i][j-1]!=0)//已到边界
			{
				direct=4;i--;
			}
			else//没没到边界
				j--;
		else if(direct==4)//应往上
			if(i==0 || a[i-1][j]!=0)//已到边界
			{
				direct=1;j++;
			}
			else//没没到边界
				i--;
		a[i][j]=pointer++;
	}


	for(i=0;i<bianjie;i++)
		for(j=0;j<bianjie;j++)
		{
			printf("%d ",a[i][j]);
			if(j==bianjie-1)printf("\n");
		}
}