C++关于迷宫路径求解

最新推荐文章于 2025-06-07 23:25:08 发布

原创

最新推荐文章于 2025-06-07 23:25:08 发布 · 1.3k 阅读

1 ·

CC 4.0 BY-SA版权

这篇博客介绍了一个使用C++编写的迷宫路径求解算法，通过栈来存储路径，检查当前位置是否可达并更新迷宫地图。算法分别用到了上、下、左、右四个方向的递归搜索策略，寻找从入口到出口的最短路径。

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

这里写了关于迷宫求路径问题的代码

#pragma once
#include<iostream>
#include<assert.h>
#include<stdio.h>
#include<stack>
const size_t N = 10;
using namespace std;

void InitMaze(int Maze[][N],size_t n)
{
	FILE* fout = fopen("Maze.txt", "x");
	assert(fout);
	for (size_t i = 0; i < n; ++i)
	{
		for (size_t j = 0; j < n;)
		{
			char ch = fgetc(fout);
			if (ch == '0' || ch == '1')
			{
				Maze[i][j] = ch - '0';
				++j;
			}
		}
	}
}
void PrintMaze(int Maze[][N],size_t n)
{
	for (size_t i = 0; i < n; ++i)
	{
		for (size_t j = 0; j < n; ++j)
		{
			cout << Maze[i][j];
		}
		cout << endl;
	}
	cout << endl;
}
struct Pos
{
	int _r;
	int _c;
};
bool CheckPath(int Maze[][N],size_t n,Pos Acc)
{
	if (Acc._r < n && Acc._c >= 0 && Acc._c < n && Acc._r >= 0 && Maze[Acc._r][Acc._c] == 0)
	{
		return true;
	}
	return false;
}
bool GetSPath(int Maze[][N], size_t n, Pos entry)
{
	stack<Pos