题目 1097: 蛇行矩阵

最新推荐文章于 2025-08-02 10:34:45 发布

原创最新推荐文章于 2025-08-02 10:34:45 发布 · 128 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

这篇博客主要介绍了如何使用C++实现一个递归函数，按照特定路径填充一个n*n的矩阵，并在输出时形成特定的形状。代码中定义了next数组来决定填充方向，并通过func函数进行递归填充。程序最后成功输出矩阵，尽管最后一行多了一个回车符，但并未影响结果的正确性。

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

主要想的是数据模拟，就是一个一个将1，2，3。。。填到相应的位置

最后的输出多了一个回车，好在判题姬没判错

#include <cstdio>
#define MAXN 105

int a[MAXN][MAXN];
int next[1][2] = {-1,1};
int n;
int k=1;
bool inArea(int x,int y)
{
	return x >= 0 && x < n && y >= 0 && y < n;
}
void func(int x,int y)
{
	if(!inArea(x,y))
	{
		return;
	}
	a[x][y] = k++;
	int x1 = x + next[0][0];
	int y1 = y + next[0][1];
	func(x1,y1);
}
int main()
{
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	{
		func(i,0);
	}
	int m = n;
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<m;j++)
		{
			printf("%d",a[i][j]);
			if(j != m-1) printf(" ");
			else printf("\n");
		}
		m--;
	}
	return 0;
}