迷宫问题 C++图形界面运行

最新推荐文章于 2021-05-24 15:00:29 发布
最新推荐文章于 2021-05-24 15:00:29 发布
阅读量1k 收藏 8
点赞数 1
分类专栏： c++ 文章标签： c++ 计算机视觉 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45812941/article/details/108935713
版权
该博客展示了如何使用C++实现一个图形界面，并利用结构体和类进行地图矩阵的管理和路径搜索。通过设置不同颜色标记障碍和路径，运用深度优先搜索策略寻找从起点到终点的路径。同时，博客还包含了一些基本的图形绘制函数，如画线和填充矩形。
摘要由CSDN通过智能技术生成 
#include<graphics.h>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<iostream>
#include<string>
#include<vector>
using namespace std;
#define SCREENWIDTH GetSystemMetrics(SM_CXSCREEN)
#define SCREENHEIGHT GetSystemMetrics(SM_CYSCREEN)
#define SHOWMAPLINE 1
struct BlockDataNode {
	int x, y;//块坐标
	int sideStatus[4] = { 0,0,0,0 };//上下左右
};
class MAP {
public:
	int** matrix;
	void showMatrix(void) {
		for (int i = 0; i < _widthNum; ++i) {
			for (int j = 0; j < _heightNum; ++j) {
				printf(" %d ", matrix[i][j]);
			}
			printf("\n");
		}
	}
	void initView(int width, int height) {
		_width = width;
		_height = height;
		initgraph(_width, _height, EW_SHOWCONSOLE);
		setbkcolor(RGB(255, 255, 255));
		// 用背景色清空屏幕
		cleardevice();
	}
	void drawLine(int width_num, int height_num) {
		//初始化矩阵
		matrix = (int**)malloc(sizeof(int*) * width_num);
		for (int i = 0; i < width_num; ++i) {
			*(matrix + i) = (int*)malloc(sizeof(int) * height_num);
		}
		for (int i = 0; i < width_num; ++i) {
			for (int j = 0; j < height_num; ++j) {
				matrix[i][j] = 0;
			}
		}
		_widthNum = width_num;
		_heightNum = height_num;
		_widthStep = (float)_width / (float)height_num;
		_heightStep = (float)_height / (float)width_num;
		//画竖线
		setlinecolor(RGB(0, 0, 0));
		float x_now = 0, y_now = 0;
		while (x_now <= _width) {
			if (SHOWMAPLINE)
				line(x_now, 0, x_now, _height);
			x_now += _widthStep;
		}
		//画横线
		while (y_now <= _height) {
			if (SHOWMAPLINE)
				line(0, y_now, _width, y_now);
			y_now += _heightStep;
		}
	}
	void setBlockColor(int x, int y, int r, int g, int b, int matrix_num) {
		if (SHOWMAPLINE == 0)
			setlinecolor(RGB(r, g, b));
		setfillcolor(RGB(r, g, b));
		fillrectangle(y * _widthStep, x * _heightStep, y * _widthStep + _widthStep, x * _heightStep + _heightStep);
		this->matrix[x][y] = matrix_num;
	}
	void findRoad(class MAP& map, vector<struct BlockDataNode>& BlockStack, struct BlockDataNode& endNode);
	void showPrivate(void) {
		cout << "_width" << _width << endl;
		cout << "_height" << _height << endl;
		cout << "_widthStep" << _widthStep << endl;
		cout << "_heightStep" << _heightStep << endl;
		cout << "_widthNum" << _widthNum << endl;
		cout << "_heightNum" << _heightNum << endl;
	}
private:
	int _width;
	int _height;
	float _widthStep;
	float _heightStep;
	int _widthNum;
	int _heightNum;
};
void MAP::findRoad(class MAP& map, vector<struct BlockDataNode>& BlockStack, struct BlockDataNode& endNode) {
	//栈为空或者栈顶的块是终点则结束
	if (BlockStack.size() == 0 || (BlockStack[BlockStack.size() - 1].x == endNode.x && BlockStack[BlockStack.size() - 1].y == endNode.y)) {
		printf("yes\n");
		return;
	}
	//迭代现在位置的四个方向
	for (int i = 0; i < 4; ++i) {
		//如果方向状态都为1，则将其出栈，并把颜色改为原来的色,break
		if (BlockStack[BlockStack.size() - 1].sideStatus[0] == 1 && BlockStack[BlockStack.size() - 1].sideStatus[1] == 1 && BlockStack[BlockStack.size() - 1].sideStatus[2] == 1 && BlockStack[BlockStack.size() - 1].sideStatus[3] == 1) {
			map.setBlockColor(BlockStack[BlockStack.size() - 1].x, BlockStack[BlockStack.size() - 1].y, 255, 255, 255, 2);
			//map.showMatrix();
			//BlockStack.erase(BlockStack.end());
			printf("del--");
			cout << BlockStack[BlockStack.size() - 1].x << "," << BlockStack[BlockStack.size() - 1].y << endl;
			BlockStack.pop_back();
			MAP::findRoad(map, BlockStack, endNode);
			printf("del over\n");
			return;
		}
		Sleep(3);
		//判断方向上点是否可以走
		if (i == 0 && BlockStack[BlockStack.size() - 1].sideStatus[0] == 0) {//上
			if (BlockStack[BlockStack.size() - 1].x >= 1) {//坐标限制
				int x = BlockStack[BlockStack.size() - 1].x - 1;
				int y = BlockStack[BlockStack.size() - 1].y;
				cout << "[" << x << "," << y << "]" << endl;
				if (map.matrix[x][y] == 0) {//墙限制
					//将图像变红，将矩阵点改为2
					map.setBlockColor(x, y, 255, 0, 0, 2);
					printf("上\n");
					//map.showMatrix();
					BlockStack[BlockStack.size() - 1].sideStatus[i] = 1;
					//建立一个新的节点入栈
					struct BlockDataNode newNode;
					newNode.x = x;
					newNode.y = y;
					if (newNode.x == endNode.x && newNode.y == endNode.y) {
						printf("***************************************************************************\n");
						exit(0);
						return;
					}
					else
						BlockStack.push_back(newNode);
					//递归
					MAP::findRoad(map, BlockStack, endNode);
				}
				else {
					BlockStack[BlockStack.size() - 1].sideStatus[i] = 1;
				}
			}
			else {
				BlockStack[BlockStack.size() - 1].sideStatus[i] = 1;
			}
		}
		else if (i == 1 && BlockStack[BlockStack.size() - 1].sideStatus[1] == 0) {//下
			if (BlockStack[BlockStack.size() - 1].x < map._widthNum - 1) {//坐标限制
				int x = BlockStack[BlockStack.size() - 1].x + 1;
				int y = BlockStack[BlockStack.size() - 1].y;
				cout << "[" << x << "," << y << "]" << endl;
				if (map.matrix[x][y] == 0) {//墙限制
					//将图像变红，将矩阵点改为2
					map.setBlockColor(x, y, 255, 0, 0, 2);
					printf("下\n");
					//map.showMatrix();
					BlockStack[BlockStack.size() - 1].sideStatus[i] = 1;
					//建立一个新的节点入栈
					struct BlockDataNode newNode;
					newNode.x = x;
					newNode.y = y;
					if (newNode.x == endNode.x && newNode.y == endNode.y) {
						printf("***************************************************************************\n");
						exit(0);
						return;
					}
					else
						BlockStack.push_back(newNode);
					//递归
					MAP::findRoad(map, BlockStack, endNode);
				}
				else {
					BlockStack[BlockStack.size() - 1].sideStatus[i] = 1;
				}
			}
			else {
				BlockStack[BlockStack.size() - 1].sideStatus[i] = 1;
			}
		}
		else if (i == 2 && BlockStack[BlockStack.size() - 1].sideStatus[2] == 0) {//左
			if (BlockStack[BlockStack.size() - 1].y >= 1) {//坐标限制
				int x = BlockStack[BlockStack.size() - 1].x;
				int y = BlockStack[BlockStack.size() - 1].y - 1;
				cout << "[" << x << "," << y << "]" << endl;
				if (map.matrix[x][y] == 0) {//墙限制
					//将图像变红，将矩阵点改为2
					printf("左\n");
					map.setBlockColor(x, y, 255, 0, 0, 2);
					//map.showMatrix();
					BlockStack[BlockStack.size() - 1].sideStatus[i] = 1;
					//建立一个新的节点入栈
					struct BlockDataNode newNode;
					newNode.x = x;
					newNode.y = y;
					if (newNode.x == endNode.x && newNode.y == endNode.y) {
						printf("***************************************************************************\n");
						exit(0);
						return;
					}
					else
						BlockStack.push_back(newNode);
					//递归
					MAP::findRoad(map, BlockStack, endNode);
				}
				else {
					BlockStack[BlockStack.size() - 1].sideStatus[i] = 1;
				}
			}
			else {
				BlockStack[BlockStack.size() - 1].sideStatus[i] = 1;
			}
		}
		else if (i == 3 && BlockStack[BlockStack.size() - 1].sideStatus[3] == 0) {//右
			if (BlockStack[BlockStack.size() - 1].y < map._heightNum - 1) {//坐标限制
				int x = BlockStack[BlockStack.size() - 1].x;
				int y = BlockStack[BlockStack.size() - 1].y + 1;
				cout << "[" << x << "," << y << "]" << endl;
				if (map.matrix[x][y] == 0) {//墙限制
					printf("右\n");
					//将图像变红，将矩阵点改为2
					map.setBlockColor(x, y, 255, 0, 0, 2);
					//map.showMatrix();
					BlockStack[BlockStack.size() - 1].sideStatus[i] = 1;
					//建立一个新的节点入栈
					struct BlockDataNode newNode;
					newNode.x = x;
					newNode.y = y;
					if (newNode.x == endNode.x && newNode.y == endNode.y) {
						printf("***************************************************************************\n");
						exit(0);
						return;
					}
					else
						BlockStack.push_back(newNode);
					//递归
					MAP::findRoad(map, BlockStack, endNode);
				}
				else {
					BlockStack[BlockStack.size() - 1].sideStatus[i] = 1;
				}
			}
			else {
				BlockStack[BlockStack.size() - 1].sideStatus[i] = 1;
			}
		}

	}
	//如果方向状态都为1，则将其出栈，并把颜色改为原来的色,break
	if (BlockStack[BlockStack.size() - 1].sideStatus[0] == 1 && BlockStack[BlockStack.size() - 1].sideStatus[1] == 1 && BlockStack[BlockStack.size() - 1].sideStatus[2] == 1 && BlockStack[BlockStack.size() - 1].sideStatus[3] == 1) {
		map.setBlockColor(BlockStack[BlockStack.size() - 1].x, BlockStack[BlockStack.size() - 1].y, 255, 255, 255, 2);
		//map.showMatrix();
		//BlockStack.erase(BlockStack.end());
		printf("del--");
		cout << BlockStack[BlockStack.size() - 1].x << "," << BlockStack[BlockStack.size() - 1].y << endl;
		BlockStack.pop_back();
		MAP::findRoad(map, BlockStack, endNode);
		printf("del over\n");
		return;
	}
}
int main(int argc, char** argv) {
	MAP map;
	map.initView(500, 500);
	map.drawLine(30, 30);
	//画墙
	map.setBlockColor(2, 1, 0, 0, 0, 1);
	map.setBlockColor(2, 2, 0, 0, 0, 1);
	map.setBlockColor(2, 3, 0, 0, 0, 1);
	map.setBlockColor(2, 4, 0, 0, 0, 1);
	map.setBlockColor(2, 5, 0, 0, 0, 1);
	map.setBlockColor(2, 6, 0, 0, 0, 1);
	map.setBlockColor(2, 7, 0, 0, 0, 1);
	map.setBlockColor(2, 8, 0, 0, 0, 1);
	map.setBlockColor(2, 6, 0, 0, 0, 1);
	map.setBlockColor(2, 15, 0, 0, 0, 1);
	map.setBlockColor(2, 17, 0, 0, 0, 1);
	map.setBlockColor(4, 2, 0, 0, 0, 1);
	map.setBlockColor(4, 0, 0, 0, 0, 1);
	map.setBlockColor(5, 4, 0, 0, 0, 1);
	map.setBlockColor(4, 5, 0, 0, 0, 1);
	map.setBlockColor(5, 6, 0, 0, 0, 1);
	map.setBlockColor(6, 7, 0, 0, 0, 1);
	map.setBlockColor(4, 8, 0, 0, 0, 1);
	map.setBlockColor(12, 8, 0, 0, 0, 1);
	map.setBlockColor(12, 6, 0, 0, 0, 1);
	map.setBlockColor(14, 15, 0, 0, 0, 1);
	map.setBlockColor(12, 17, 0, 0, 0, 1);
	map.setBlockColor(14, 4, 0, 0, 0, 1);
	map.setBlockColor(12, 4, 0, 0, 0, 1);
	map.setBlockColor(12, 5, 0, 0, 0, 1);
	map.setBlockColor(12, 5, 0, 0, 0, 1);
	map.setBlockColor(19, 4, 0, 0, 0, 1);
	map.setBlockColor(19, 2, 0, 0, 0, 1);
	map.setBlockColor(4, 12, 0, 0, 0, 1);
	map.setBlockColor(4, 10, 0, 0, 0, 1);
	map.setBlockColor(5, 14, 0, 0, 0, 1);
	map.setBlockColor(4, 15, 0, 0, 0, 1);
	map.setBlockColor(5, 16, 0, 0, 0, 1);
	map.setBlockColor(6, 17, 0, 0, 0, 1);
	map.setBlockColor(4, 18, 0, 0, 0, 1);
	map.setBlockColor(12,18, 0, 0, 0, 1);
	map.setBlockColor(12, 16, 0, 0, 0, 1);
	map.setBlockColor(14, 15, 0, 0, 0, 1);
	map.setBlockColor(12, 17, 0, 0, 0, 1);
	map.setBlockColor(14, 14, 0, 0, 0, 1);
	map.setBlockColor(12, 14, 0, 0, 0, 1);
	map.setBlockColor(12, 15, 0, 0, 0, 1);
	map.setBlockColor(12, 15, 0, 0, 0, 1);
	map.setBlockColor(19, 14, 0, 0, 0, 1);
	map.setBlockColor(19, 12, 0, 0, 0, 1);
	vector<struct BlockDataNode>BlockStack;
	struct BlockDataNode startNode;
	struct BlockDataNode endNode;
	startNode.x = 0;
	startNode.y = 0;
	map.setBlockColor(0, 0, 255, 0, 0, 1);//start block
	endNode.x = 18;
	endNode.y = 18;
	map.setBlockColor(18, 18, 0, 255, 0, 0);//end block


	//将起点入栈
	map.setBlockColor(startNode.x, startNode.y, 255, 0, 0, 2);//end block
	BlockStack.push_back(startNode);

	map.findRoad(map, BlockStack, endNode);



	map.showPrivate();
	map.showMatrix();//矩阵显示
	printf("程序结束\n");
	char temp = getchar();
	return 0;
}

在这里插入图片描述

高万禄
关注
专栏目录
C++迷宫游戏（文字界面）
11-18
C++文字界面的迷宫，最多可移动8步，8步以内到达出口则成功
迷宫游戏（图形化界面）
ws_PersonalSpace的博客
10-26 6351
迷宫游戏 本程序的功能为实现迷宫游戏。打开游戏，系统弹出游戏菜单界面。玩家可以选择开始游戏，游戏设置，退出游戏。玩家选择开始游戏时，系统自动生成一个规格为10*10，入口为左上角，出口为右下角且从入口到出口仅有一条有效路径的迷宫，当玩家找到路径后，系统会自动提示玩家已经成功走出迷宫，并重新打开游戏菜单界面。玩家选择游戏设置时，可从键盘输入迷宫规格，迷宫入口，迷宫出口，若玩家放弃设置，可点击返回菜单...
java图形界面迷宫问题
01-05
java迷宫问题值得下载，这个界面内还算精美吧
迷宫程序（VC图形化界面）
03-16
运用了广度优先设计了走迷宫的算法，图形化界面，通过鼠标在迷宫内设置障碍，然后可以显示迷宫的一条最短的路径！
可视化迷宫，适合课堂演示，纯c++
Wks_cy178395的博客
11-12 3611
可视化迷宫，适合课堂演示（C++版） 完成时间：2018-11-12 编译器：Visual Studio 2017 或 Dev-cpp v5.11 主要是锻炼一下自己写程序的能力，再配合老师在课堂上讲解，顺便装个13（逃） ，于是制作出了这个适合演示的程序，欢迎各位提建议 PS：我真的懒 ，就不写太多注释了…… PPS：迷宫是通过递归算法生成的，思路如下图（这张图是别人的博客上截下来的，非原创）...
老鼠走迷宫C++
05-20
【标题】"老鼠走迷宫C++"是一个编程项目，主要目标是使用C++语言来模拟老鼠在迷宫中寻找出路的过程，并可视化显示老鼠走过的路径。这个项目可以帮助学习者深入理解C++编程语言，同时涉及到算法设计和数据结构的应用...
migongtu.rar_c++界面游戏_迷宫游戏
09-21
C++虽然不是天生的图形界面编程语言，但可以通过第三方库如Qt、wxWidgets或SDL等来实现。这些库提供了创建窗口、绘制图形、处理用户输入等功能，使得开发者能够构建出具有视觉吸引力的游戏界面。 迷宫游戏的核心是...
《数据结构与算法》《经典算法的设计与实现》成都信息工程大学dfs深度优先迷宫求解静态迷宫动态生成迷宫图形界面可视化c++
最新发布
01-03
用图形界面显示所找到的路径 功能描述：1.手动录入迷宫数据，编辑迷宫结构 2.随机生成迷宫 3.指定迷宫大小 4.指定迷宫复杂度 核心算法：1.DFS深度优先算法 2.递归算法 数据结构：栈 文件包含内容：1.开题报告 2.设计...
migong.rar_迷宫游戏 c++
09-23
通过这个项目，你可以学习到如何使用C++实现一个完整的迷宫游戏，涉及到游戏设计、数据结构、算法、图形界面等多个方面的知识。对于初学者来说，这是一个很好的实践项目，有助于提升编程技能和理解游戏开发的基本...
VC.rar.rar_luck_vc 动画_迷宫游戏_迷宫游戏 c++
09-20
这个项目可能是一个学生作品或者编程爱好者的练习，旨在提升对C++图形界面编程和算法设计的理解。 【描述】中的关键信息指出，游戏使用了VC（Visual C++），这是一个由微软提供的集成开发环境，支持创建Windows应用...
迷宫算法 有可视化界面，可直观的看到所走的路径
06-25
迷宫算法，生成动态链接库（DLL）。根据不同的地图，有可视化界面，可直观的看到所走的路径。
走迷宫小游戏 C++实现
11-22
一个比较简单的走迷宫游戏，涉及了窗口布局，图片加载，图片显示，动画显示，键盘消息处理等，时间函数处理等，比较真实，最后用链表实现了人物移动轨迹，完全用VC6.0实现的，是个较好的学习版本
图像界面的迷宫 很炫的
05-27
用图形界面实现的迷宫程序 迷宫的算法 c++实现的堆栈
MFC/C++画正方形，处理了边界问题 绝对好用
12-07
如题，MFC/C++画正方形，处理了边界问题 绝对好用
Java带界面迷宫
11-26
带界面的JAVA迷宫游戏，可以选择迷宫样式，自动生成迷宫，可用键盘进行移动小人。
java图形化解决迷宫问题
11-08 376
不管怎么去解决迷宫问题，回溯法都是一个经典解法。import java.awt.*; import java.awt.event.*; import javax.swing.*;public class Maze extends JApplet { /** * */ private static final long serialVersionUID = 1L;
c语言解决迷宫问题图形界面,C语言迷宫问题
weixin_39743824的博客
05-24 226
该楼层疑似违规已被系统折叠隐藏此楼查看此楼大家帮帮忙，在输入迷宫的时候出现非法字符程序就错误，如何让他在输入非法字符的时候提示输入错误，谢谢大家了void initmaze(int maze[M][N]){int i;int j;int m; //迷宫行int n; //迷宫列system("color f0");printf("****************欢迎使用迷宫模拟系统*******...
C++抽象编程——回溯算法（1）——迷宫问题
redAnt的博客
05-08 6600
这部分内容其实是递归策略的一部分，但是里面涉及到了一些面向对象的知识，所以我就先总结了面向对象那一部分。这部分内容不得不说还是很有意思的。迷宫问题曾经在希腊神话时代，地中海的克里特岛被一个名叫米诺斯的暴君统治了（这是一头公牛头和一个人的身体的可怕的野兽）。米诺斯不时要求雅典市青年男女的形式致敬，选中的年轻人将祭祀到牛头人。 为了容纳它，米诺斯迫使他的仆人戴德洛斯（后来通过建造一套翅膀逃离的工程天才）
vc6 mscomm getinput() 没有数据_数据结构课程设计——迷宫求解(一)
weixin_39570777的博客
11-22 211
前言公众号此前发过一个视频，关于寻找迷宫出路的问题，视频中使用的是深度优先搜索，当然搜索方式有很多，各自也有优缺点，而本系列作为数据结构课程设计的一个制作分享，仅谈论在制作过程中使用到的一些方法，以及课设的完成过程。01分析题目关于数据结构课设，老师提供了七道例题，选题范围包括但不限于此。而我选择了上图中展示的迷宫求解问题。选择题目之后，对题目我标记出的是以下几点只能使用非递归程序需要考...
C++实现可变大小迷宫游戏
"该资源提供了一个C++实现的控制台版迷宫游戏代码，允许...这个迷宫游戏代码提供了一个基础的框架，可以在此基础上扩展和优化，例如增加更复杂的路径搜索算法，提高用户体验，或者引入图形界面，使游戏更加生动有趣。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

高万禄

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值