分割矩阵(每个角不同数字)

最新推荐文章于 2022-06-28 18:10:24 发布

原创最新推荐文章于 2022-06-28 18:10:24 发布 · 328 阅读

1 ·

CC 4.0 BY-SA版权

矩阵快速幂专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一种用于填充迷宫的算法实现，通过四个循环逐步填充矩阵来创建迷宫图案。该算法利用 C++ 语言特性，如数组初始化、条件判断等，实现了不同区域的标记，最终输出完整的迷宫。

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

/*------------------Header Files------------------*/
#include <iostream>
#include <cstring>
#include <string>
#include <cstdio>
#include <algorithm>
#include <cstdlib>
#include <ctype.h>
#include <cmath>
#include <stack>
#include <queue>
#include <map>
#include <vector>
#include <limits.h>
using namespace std;
/*------------------Definitions-------------------*/
#define LL long long
#define PI acos(-1.0)
#define INF 0x3F3F3F3F
#define MOD 10E9+7
#define MAX 500050
/*---------------------Work-----------------------*/
int n,maze[1050][1050];
void work()
{
	scanf("%d",&n);
	memset(maze,0,sizeof(maze));
	int geshu=1;
	for(int i=n/2;i>=1;i--)
	{
		int k=i+1;
		for(int j=1;j<=geshu;j++)
		{
			maze[i][k++]=1;
		}
		geshu+=2;
	}
	geshu=1;
	for(int i=n/2+2;i<=n;i++)
	{
		int k=i-1;
		for(int j=1;j<=geshu;j++)
		{
			maze[i][k--]=2;
		}
		geshu+=2;
	}
	geshu=1;
	for(int j=n/2;j>=1;j--)
	{
		int k=j+1;
		for(int i=1;i<=geshu;i++)
		{
			maze[k++][j]=3;
		}
		geshu+=2;
	}
	geshu=1;
	for(int j=n/2+2;j<=n;j++)
	{
		int k=j-1;
		for(int i=1;i<=geshu;i++)
		{
			maze[k--][j]=4;
		}
		geshu+=2;
	}
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
			printf("%d ",maze[i][j]);
		printf("\n");
	}
}
/*------------------Main Function------------------*/
int main()
{
	//freopen("test.txt","r",stdin);
	//freopen("cowtour.out","w",stdout);
	//freopen("cowtour.in","r",stdin);
	work();
	return 0;
}