迷宫通路的图形界面演示程序(栈)

最新推荐文章于 2023-01-03 20:11:14 发布

枫叶啦啦

最新推荐文章于 2023-01-03 20:11:14 发布

阅读量6.8k

点赞数 15

CC 4.0 BY-SA版权

文章标签：迷宫栈数据结构

本文链接：https://blog.youkuaiyun.com/qq_23070213/article/details/80177984

该程序利用栈作为数据结构，解决迷宫问题。用户可以设定起点、终点及障碍，并通过键盘操作进行交互。屏幕显示中，橙色圆圈代表起点，绿色代表终点，空心圆圈表示足迹，红色方块为墙。完成布局后按下F9键，程序将尝试找到一条走出迷宫的路径。若找到路径，屏幕上会显示足迹并提示“Path found”，否则清除足迹并提示“Path not found”。

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

编制一个求解迷宫通路的图形界面演示程序。

*问题描述：

1）输入一个任意大小的迷宫，任设起点、终点、障碍，用栈求出一条走出迷宫的路径，并显示在屏幕上。

2）根据用户界面提示，用键盘输入。Home 键设置迷宫起点，End 键设终点，上下左右箭头键移动，Enter 键添加墙，Del 键删除墙，完成后按 F9 键演示，Esc 键退出。

3）橙色的实心小圆圈表示起点，绿色实心圆圈表示终点，空心圆圈表示足迹，红色方块表示墙。

4）本程序只求出一条成功的通路，但若对求解函数 MazePath 稍加更改即可求得全部路径。此外，因受图形界面限制，不能保存或载入测试文件（此功能可在 Maze_text 中实现）。

5）当未输入起点时，消息显示“Error： You must set Startplace.”；未输入终点时，显示“Error： You must set Endplace.” 找到路径时，屏幕显示足迹，并在消息框出现 Path found，否则消去足迹，显示 Path not found.

演示视频：https://www.bilibili.com/video/BV16W411L7wG/

#include <iostream>
#include <graphics.h> //EasyX图形库
#include <conio.h>
#include <windows.h>
#include <stack>
#include <time.h>
#define	Place 10
#define	S	30
using namespace std;

struct Node
{
	int row;
	int col;
};

int W = 10;

int map[2+15][2+15] = {
	{ 1,1,1,1,1,1,1,1,1,1,1,1 },
	{ 1,0,0,0,0,0,1,0,1,0,0,1 },
	{ 1,1,1,1,1,0,1,0,1,0,1,1 },
	{ 1,0,0,0,0,0,1,0,0,0,0,1 },
	{ 1,0,1,1,0,0,1,1,1,1,0,1 },
	{ 1,0,0,1,0,1,1,0,0,1,0,1 },
	{ 1,0,1,1,0,0,0,1,0,0,0,1 },
	{ 1,0,1,0,0,1,0,1,0,0,0,1 },
	{ 1,0,1,0,1,0,0,1,0,1,0,1 },
	{ 1,0,0,1,1,1,0,0,0,1,0,1 },
	{ 1,0,0,1,0,0,0,1,0,1,0,1 },
	{ 1,1,1,1,1,1,1,1,1,1,1,1 }
};

int startX = 16, startY = 16;
int endX = 16, endY = 16;	
int wight = (W + 2) * S + Place, height = (W + 2) * S + Place;
int wi;

bool MapSet(int x);	 // 地图大小设置函数
void DrawMap(int w); // 绘制地图
void MouseSet(MOUSEMSG msg); // 获取鼠标事件 
void MoveFouse(int x, int y); //移动光标
void SetStart(); // 设置起点
void SetEnd(); // 设置终点
bool CheckMap(); // 检查是否有起点 终点
bool CheckPath(int *a, Node next, int n); // 寻路过程中检查是否可行
bool MazePath(int *a, int n, Node start, stack<Node>& path); // 用栈 迷宫寻路
void Path(); // 开始寻路
void DrawPath(stack<Node> path); // 寻找到通路后利用延时动态画出路径
void SetMouseClick(MOUSEMSG msg); // 处理点击事件
void KeyBoardClick(); // 按键事件
void SetMapCousor(); //回车设置当前障碍
void Tips(); //设置提示信息

int main()
{
	do
	{
		TCHAR w[10];
		bool in_judge = InputBox(w, 10, "请输入迷宫宽度 (5-15) ，障碍需要自己设置\n\n\n取消(Esc)则取默认值 (10) ，并已有演示迷宫", "迷宫大小预设置", "", 340, 0, false);
		sscanf(w, "%d", &wi);//转int
		if (!in_judge)
		{
			wi = -1;
			startX = 1, startY = 2;
			endX = 2, endY = 9;
			map[startX][startY] = 2;
			map[endX][endY] = 3;