迷宫问题（c++）

最新推荐文章于 2023-12-29 21:52:34 发布
最新推荐文章于 2023-12-29 21:52:34 发布
阅读量542 收藏 1
点赞数
文章标签： c++ 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/a64661616161/article/details/128013019
版权 
#include <stdio.h>
#include<stdlib.h>
#include <windows.h>
#include<conio.h>
#include<time.h> 
#define MAXQSIZE  100  //最大长度
#define OVERFLOW -2
#define OK 1
#define ERROR 0
const int N=1001;//定义地图的大小 
int m,n;//定义地图的大小 
int x1,x2,y1,y2;//定义起点与终点 
int q[N][N],p[N][N];//定义一个二维数组，用邻接矩阵法存储地图 
int next[4][2]={{0,1},{1,0},{0,-1},{-1,0}};//定义四个前进的方向 
int head,tail;
int t1,t2=0;
bool book[N][N];//标记数组 
void color(short x)	//自定义函根据参数改变颜色 
{
    if(x>=0 && x<=15)//参数在0-15的范围颜色
    	SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE), x);	//只有一个参数，改变字体颜色 
    else//默认的颜色白色
    	SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE), 7);
}
struct  note
{
	int x;//横坐标 
	int y;//纵坐标 
	int s;//步数 
	int f;//记录走过的路径 
 };
struct note queue[2501];
void ZTYS()//字体颜色 
{
	printf("请输入你要选择的字体颜色：\n");
	printf("1.淡黄色\n");
    printf("2.亮白色\n");
	printf("3.淡绿色\n"); 
	printf("4.淡红色\n"); 
	printf("5.淡紫色\n"); 
	printf("6.黑色\n");
    printf("7.蓝色\n");
	printf("8.绿色\n"); 
	printf("9.红色\n"); 
	printf("10.白色\n");
	int z;
	scanf("%d",&z);
	printf("更改成功！\n");
	system("pause");
	if(z==1)
	{
		system("color E");
	}
	if(z==2)
	system("color F");
	if(z==3)
	system("color A");
	if(z==4)
	system("color C");
	if(z==5)
	system("color D");
	if(z==6)
	 system("color 0");
	 if(z==7)
	 system("color 1");
	 if(z==8)
	 system("color 2");
	 if(z==9)
	 system("color 4");
	 if(z==10)
	 system("color 7");
}

void YSZY()//页面皮肤设置主页 
{
	printf("------------请输入选项！----------\n");
	printf("------------1.字体颜色  ----------\n");
	printf("------------0.退出      ----------\n");
	int z;
	scanf("%d",&z); 
	if(z==1)
	{
		system("CLS");
		ZTYS();
	}
}
void bfs()
{
	head=1;
	tail=1;
	queue[tail].x=x1;
	queue[tail].y=y1;
	queue[tail].f=0;
	queue[tail].s=0;
	tail++;
	book[x1][y1]=true;
	int flag=0;
	while(head<tail)
	{
		int tx,ty,i;
		for(i=0;i<4;i++)
		{
			tx=queue[head].x+next[i][0];
			ty=queue[head].y+next[i][1];
			if(tx<1||tx>m||ty<1||ty>n)
			continue;
			if(q[tx][ty]==0&&book[tx][ty]==false)
			{
				book[tx][ty]=true;
				queue[tail].x=tx;
				queue[tail].y=ty;
				queue[tail].f=head;
				queue[tail].s=queue[head].s+1;
				tail++;
			}
			if(tx==x2&&ty==y2)
			{
				flag=1;
				break;
			}
		}
		if(flag==1)
		break;
		head++;
	}
	if(flag==0)
	t1=-1;
	else
	t1=queue[tail-1].s;
 } 
void input()//输入函数 
{
	printf("请输入地图的大小(x  y)：");
	scanf("%d %d",&m,&n);//输入地图的大小 
	printf("请输入地图用0/1表示（0表示路，1表示墙）\n");//输入地图用0/1表示 
	for(int i=1;i<=m;i++)
		for(int j=1;j<=n;j++)
			scanf("%d",&q[i][j]);
}
void EnterStart()//输入迷宫的入口 
{
	printf("请输入迷宫的入口（横坐标   纵坐标）:");
	scanf("%d %d",&x1,&y1); 
}
void EnterEnd()//输入地图的终点 
{
	printf("请输入地图的终点（横坐标   纵坐标）：");
	scanf("%d %d",&x2,&y2); 
}
void print1()//输出步数的函数
{
	if(t1>=0)
	{
		    printf("最短步数为： "); 
			printf("%d 步",t1);
	}

	else
	printf("走不到终点！！！"); 
 } 
void print2()
{
	tail--;
	int i=0;
	while(queue[tail].f!=0)
	{
		p[i][0]=queue[tail].x;
		p[i][1]=queue[tail].y;
		tail=queue[tail].f;
		i++;
	}
	p[i][0]=x1;
	p[i][1]=y1;
	if(t1<0)
	printf("走不到终点！！！"); 
	else
	{
		printf("<%d,%d>",p[t1][0],p[t1][1]);
		for(int j=t1-1;j>=0;j--)
		printf("-><%d,%d>",p[j][0],p[j][1]);
	}
	
}
void print3()//平面图展示路径 
{
	int k;
	for(k=0;k<=t1;k++)
	q[p[k][0]][p[k][1]]=2;
	for(int i=1;i<=m;i++)
	{
		for(int j=1;j<=n;j++)
			{
				if(q[i][j]==0)
				{
					color(1);
					printf("*");
				}
				
				else if(q[i][j]==1)
				{
					color(1);
					printf("#");
				}
				else
				{
					color(2);
					printf("*");
				}
				color(1);
			}
		printf("\n");
	}
		color(16);
}
//以下为动态迷宫 
void easy()//简单模式 
{
	system("CLS");
	printf("游戏说明：\n该游戏控制的方向如下：w（上）s（下）a（左）d（右）。\n");
	printf("左上角为迷宫的入口，右下角为出口\n"); 
	system("pause");
	time_t start_time = time(NULL);
	system("CLS");
	char h1[200][200] = {
	"############################",//21 28
	"o  ### ## ### ## ###########",
	"##   ####          #########",
	"### #### ## ###### ###    ##",
	"### ###  ######### ### ## ##",
	"###         ###### ### ## ##",
	"### ## #### ######     ## ##",
	"#   ## ####   ########### ##",
	"# ####     ## ######      ##",
	"###    ### ##  ##### #######",
	"### ###### ###     #      ##",
	"#   ######    #### ###### ##",
	"# # ###### ####### #### # ##",
	"# #     ##      ## #### # ##",
	"# ##### ## #### ##        ##",
	"#    ## ## #### ######  # ##",
	"#### ## ## ##      #### # ##",
	"#    ## ##    ## ##   # #  #",
	"# ##### ## ##### ## # # ####",
	"#   #     ######    # #     ",
	"############################",
	};
	int x=1,y=0;
	char s;
	system("CLS");
	for(int i=0;i<21;i++)
	printf("%s\n",h1[i]);
	while(1)
	{
		s=_getch();
		if(s=='w'&&h1[x-1][y]==' '&&x-1>=0)
		{
			h1[x][y]=' ';
			h1[x-1][y]='o';
			x--;
			system("CLS");
			for(int i=0;i<21;i++)
	        printf("%s\n",h1[i]);
		}
		if(s=='s'&&h1[x+1][y]==' '&&x+1<=20)
		{
			h1[x][y]=' ';
			h1[x+1][y]='o';
			x++;
			system("CLS");
			for(int i=0;i<21;i++)
	        printf("%s\n",h1[i]);
		}
		if(s=='a'&&h1[x][y-1]==' '&&y1>=0)
		{
			h1[x][y]=' ';
			h1[x][y-1]='o';
			y--;
			system("CLS");
			for(int i=0;i<21;i++)
	        printf("%s\n",h1[i]);
		}
		if(s=='d'&&h1[x][y+1]==' '&&y+1<=27)
		{
			h1[x][y]=' ';
			h1[x][y+1]='o';
			y++;
			system("CLS");
			for(int i=0;i<21;i++)
	        printf("%s\n",h1[i]);
		}
		if(x==19&&y==27&&s=='d')
		{
			system("CLS");
			time_t end_time=time(NULL);
			printf("-------恭喜你走出了迷宫------\n");
			printf("游戏结束！用时%ds\n",end_time-start_time);
			Sleep(2000);
			break;
		}
	}
}
void difficult()//困难模式 
{
	system("CLS");
	printf("游戏说明：\n该游戏控制的方向如下：w（上）s（下）a（左）d（右）。\n");
	printf("左上角为迷宫的入口，右下角为出口\n");
	system("pause");
	time_t start_time = time(NULL);
	system("CLS");
	char h2[200][200] = {
		"############################################################################",// 21  76
		"o    # ## ### #  ####     ##### ###### #### ####### ##### #### ## ### ######",
		"##    ##    ####        #         ###      #       ##### #### ## ### #######",
		"##### ## ### ### ##### ###  ## ## ### # ## ####### ##### #### ## ### ###   #",
		"##         # ### ##### ###  ## ## ### # ## ##            #### ## ### ###  ##",
		"## ## ## # # ### ##### #  #### ## ### #  # ## #### ### #   ## ## ### ### ###",
		"##### ## #     # ##### ###  ## ##   # ##  ## ## ##  ## ###        ## ### ###",
		"## ## ## ### # # ##        # ## ### #### ## ####    ### #### ## # # ###  ###",
		"## ## ## ### # # ## ## ### #                #### ###  ## #### ##   # #  ####",
		"## #####   ### # # ## ## #   # ###### ####       # ###  ## #### ## #   #####",
		"## ## ## ### #      ## #  ## ###### #### #######             # # #   #######",
		"## ## ## #  ## # # ###  ## ##  # ##   # #### ####### # ### #    ## # # #####",
		"## ##### ### ### #  #### ### # ## # # #### ##   ## ###  ## ## #    # # #####",
		"## ## ## ### ### ##### ### # ## # # #### ### ### ##### #  # # ## # # #######",
		"## ## ## ### #  ## ##### #   # ## # # #### ##   ## ####  # ##   ##      ####",
		"## ## ## ###  ## ##### ## ## ## # #        ###   ##   ####    ####  ####  ##",
		"## ## ## ##  #  ## ##### ## ## ## # # ## ##  ##  #####   #####         #####",
		"## #####   ### ### ##### ## ## ## # # #### #####   #        # ## ### #    ##",
		"## ## ###### ### ##    ## ## ## # # ####      ## ##  # # ## ##   # #      ##",
		"## ## ## ### ### ## ##  # ##    #   #### #### ## ## ## # ##     ## #####    ",
		"############################################################################",
	};
	for(int i=0;i<21;i++)
	printf("%s\n",h2[i]);
	char s;
	int x=1,y=0;
	while(1)
	{
		s=_getch();
		if(s=='w'&&h2[x-1][y]==' '&&x-1>=0)
		{
			h2[x][y]=' ';
			h2[x-1][y]='o';
			x--;
			system("CLS");
			for(int i=0;i<21;i++)
	        printf("%s\n",h2[i]);
		}
		if(s=='s'&&h2[x+1][y]==' '&&x+1<=20)
		{
			h2[x][y]=' ';
			h2[x+1][y]='o';
			x++;
			system("CLS");
			for(int i=0;i<21;i++)
	        printf("%s\n",h2[i]);
		}
		if(s=='a'&&h2[x][y-1]==' '&&y1>=0)
		{
			h2[x][y]=' ';
			h2[x][y-1]='o';
			y--;
			system("CLS");
			for(int i=0;i<21;i++)
	        printf("%s\n",h2[i]);
		}
		if(s=='d'&&h2[x][y+1]==' '&&y+1<=75)
		{
			h2[x][y]=' ';
			h2[x][y+1]='o';
			y++;
			system("CLS");
			for(int i=0;i<21;i++)
	        printf("%s\n",h2[i]);
		}
		if(x==19&&y==75&&s=='d')
		{
			system("CLS");
			time_t end_time=time(NULL);
			printf("-------恭喜你走出了迷宫------\n");
			printf("游戏结束！用时%ds\n",end_time-start_time);
			Sleep(2000);
			break;
		}
	}
}
void Mode()//地狱模式
{
	system("CLS");
	printf("游戏说明：\n该游戏控制的方向如下：w（上）s（下）a（左）d（右）。\n");
	printf("左上角为迷宫的入口，右下角为出口\n");
	system("pause");
	time_t start_time = time(NULL);
	system("CLS");
	char h3[200][200] = {
		"############################################################################",// 21  76
		"o    # ## ### #  ####    ##### ###### #### ####### ##### #### ## ### ######",
		"##    ##    ####        #         ###      #       ##### #### ## ### #######",//地狱模式
		"##### ## ### ### ##### ###  ## ## ### # ## ####### ##### #### ## ### ###   #",
		"##         # ### ##### ###  ## ## ### # ## ##            #### ## ### ###  ##",
		"## ## ## # # ### ##### #  #### ## ### #  # ## #### ### #   ## ## ### ### ###",
		"##### ## #     # ##### ###  ## ##   # ##  ## ## ##  ## ###        ## ### ###",
		"## ## ## ### # # ##        # ## ######## ## ####    ### #### ## # # ###  ###",
		"## ## ## ### # # ## ## ### # #              #### ###  ## ###   #     #  ####",
		"## #####   ### # # ## ##     #  ##### ####         ###  ## ###  ####   #####",
		"## ## ## ### #      ## #  ## #   ## # ## ######## #          ### #   #######",
		"## ## ## #  ## # # ###  ## #   # ##   # #### ####### # ### #    #### # #####",
		"## ##### ### ### #  #### ### # #  # # ####      ## ###  ## ## #    # # #####",
		"## ## ## ### ### ## ## ### # ## # # # ## # # # # #####    # # ## # #########",
		"## ## ## ### #  ##   ###     # ## # # #### ##   ## ####  # ##   ###     ####",
		"## ## ## ###  ## ### # #  ##    # # #      ###   ##   # ##    ####  ####  ##",
		"## ## ## ##  #  ## #  ## ## ## ## # # ## ##  ##  #####   #####         #####",
		"## #####   ### ### ## ##  # ## ## # # #### ###                ## ### #    ##",
		"## ## ###### ### ##    ## ## #  # # ####       # ##  # # ## ##   # #      ##",
		"## ## ## ### ### ## ##    ##        #### #### ## ## ## # ##     ## #####    ",
		"############################################################################",
	};
	for(int i=0;i<21;i++)
	printf("%s\n",h3[i]);
	char s;
	int x=1,y=0;
	while(1)
	{
		s=_getch();
		if(s=='w'&&h3[x-1][y]==' '&&x-1>=0)
		{
			h3[x][y]=' ';
			h3[x-1][y]='o';
			x--;
			system("CLS");
			for(int i=0;i<21;i++)
	        printf("%s\n",h3[i]);
		}
		if(s=='s'&&h3[x+1][y]==' '&&x+1<=20)
		{
			h3[x][y]=' ';
			h3[x+1][y]='o';
			x++;
			system("CLS");
			for(int i=0;i<21;i++)
	        printf("%s\n",h3[i]);
		}
		if(s=='a'&&h3[x][y-1]==' '&&y1>=0)
		{
			h3[x][y]=' ';
			h3[x][y-1]='o';
			y--;
			system("CLS");
			for(int i=0;i<21;i++)
	        printf("%s\n",h3[i]);
		}
		if(s=='d'&&h3[x][y+1]==' '&&y+1<=75)
		{
			h3[x][y]=' ';
			h3[x][y+1]='o';
			y++;
			system("CLS");
			for(int i=0;i<21;i++)
	        printf("%s\n",h3[i]);
		}
		if(x==19&&y==75&&s=='d')
		{
			system("CLS");
			time_t end_time=time(NULL);
			printf("-------恭喜你走出了迷宫------\n");
			printf("游戏结束！用时%ds\n",end_time-start_time);
			Sleep(2000);
			break;
		}
	}
}
void DTMG_ZY()//动态迷宫主页 
{
	printf("-------欢迎来到迷宫小游戏------\n");
	printf("------------版本1.0------------\n");
	printf("说明：本游戏要时间加载，请耐心等待！\n");
	Sleep(2000);
	system("cls");
	printf("抵制不良游戏，做优秀的升达学子！\n");
	printf("作者：刘林宗 ，计算机科学与技术专业\n");
	Sleep(2000);
	system("cls");
	printf("等待游戏中………………\n");
	printf("游戏说明：抵制不良游戏，做优秀的升达学子！\n");
	printf("游戏说明：用户可以根据自己的能力自行选择难度\n");
	Sleep(2000);
	printf("------------请输入选项！----------\n");
	printf("------------1-简单模式------------\n");
	printf("------------2-困难模式------------\n");
	printf("------------3-地狱模式------------\n");
	printf("			……				  \n");
	printf("------------0-退出游戏------------\n");
	int o;
	scanf("%d",&o);
	if(o==1)
	easy();
	if(o==2)
	difficult();
	if(o==3)
	Mode();
}
void initislize()//初始化
{
	printf("           **************************************************************\n");
	printf("           *                                                            *\n");
	printf("           *                                                            *\n");
	printf("           *                                                            *\n");
	printf("           *                                                            *\n");
	printf("           *              1.输入地图                                    *\n");
	printf("           *              2.输入迷宫的入口                              *\n");
	printf("           *              3.输入迷宫的出口                              *\n");
	printf("           *              4.输出从入口到出口最少需要多少步              *\n");
	printf("           *              5.输出走迷宫的路径                            *\n");
	printf("           *              6.用平面图展示路径                            *\n");
	printf("           *              7.*动态迷宫（游戏）*                          *\n");
	printf("           *              8.页面皮肤设置                                *\n");
	printf("           *              9.结束                                        *\n");
	printf("           *                                                            *\n");
	printf("           *                                                            *\n");
	printf("           **************************************************************\n");
	printf("           请输入选择（1~9）:");
	int n=7;
	scanf("%d",&n);
	if(n==1)
	{
		input();
		system("CLS");
		initislize();
	}
	if(n==2)
	{
		EnterStart();
		system("CLS");
		initislize();
	}
	if(n==3)
	{
		EnterEnd();
		system("CLS");
		initislize();
	}
	if(n==4)
	{
		bfs();
		t2=1;
		print1();
		printf("\n");
		system("pause");
		system("CLS");
		initislize();
	}
	if(n==5)
	{
		if(t2==0)
		bfs();
		print2();
		printf("\n");
		system("pause");
		system("CLS");
		initislize();
	}
	if(n==6)
	{
		print3();
		printf("\n");
		system("pause");
		system("CLS");
		initislize();
	}
	if(n==7)
	{
		system("CLS");
		DTMG_ZY();
		system("CLS");
		initislize();
	 } 
	if(n==8)
	{
		system("CLS");
		YSZY();
		system("CLS");
		initislize();
	 } 
 }
 
int main()
{
	initislize();
	return 0; 
}

昔 乙
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
C++迷宫问题
Christopherwa的博客
01-28 4562
C++迷宫问题
C++处理迷宫问题（创建，dfs寻路，bfs寻路）
beijieyu的博客
07-15 426
C++处理迷宫问题（创建，dfs寻路，bfs寻路），非递归深搜打印,数据结构课设
c++深搜1-迷宫类问题
Mark1277的博客
06-11 3726
深搜-迷宫类问题
C++迷宫问题完全详解
weixin_42163707的博客
12-20 2202
深度优先搜索（DFS）和广度优先搜索（BFS）是两种常用的图遍历算法，适用于不同的问题和场景。广度优先使用的是Queue队列，队列是一种先进先出(First In First Out,FIFO)的数据结构，它有两个出口。这里使用了栈，stack是一种先进后出(First In Last Out,FILO)的数据结构，它只有一个出口。迷宫我们都玩过，有些复杂的看的眼花缭乱，但是有没有想过，让机器帮你完成这个工作，想着就很酷，好，在实际应用中，根据问题的特点和需求，选择合适的算法来进行图遍历是非常重要的。
迷宫c++(详解)
ASBSIHD的博客
03-19 1167
迷宫c++(详解)
C++ 实现迷宫问题
ztt_1105的博客
07-21 2538
通过C++设计了一个迷宫游戏，涉及到链表，C++基本操作，终端字符处理，深度优先遍历算法。下面开始吧！ 在全局变量中定义地图，包括地图的长和高（30*20），同时还需定义一些标记。 flag 用于创建地图，true代表地图传创建成功。 slow用于更换游戏速度，true代表游戏慢速。 autogame用于更换游戏模式，true代表自动游戏。 #define MAX_X 20 #define...
迷宫问题 C++程序
09-10
这是心理学中的一个经典问题。心理学家把一只老鼠从一个无顶盖的大盒子的入口处放入，让老鼠自行找到出口出来。迷宫中设置很多障碍阻止老鼠前行，...简而言之，迷宫问题是解决从布置了许多障碍的通道中寻找出路的问题。
迷宫问题 C++代码
05-14
C++迷宫问题的解决方法，主要使用DFS深度优先搜索算法
C++迷宫问题的求解算法
12-20
《C++迷宫问题的求解算法》 在编程领域，迷宫问题是一个经典的问题，主要涉及路径寻找和图遍历。本实例将探讨如何使用C++语言，结合链栈来解决这一问题，以非递归的方式寻找从起点到终点的路径。 实验目标主要分为...
数据结构 迷宫问题 C++ 栈方法
01-30
数据结构课程设计之C++编写的迷宫问题路径求解程序，使用的是栈方法，即将路径上每一步存在栈中，迷宫文件格式见程序提示，压缩包内已经给出了三个测试用的迷宫地图可用来测试，支持分步显示查找路径过程功能，当给...
迷宫问题c++源程序
03-12
本文将深入探讨在C++环境中解决迷宫问题所涉及的知识点，包括基础的编程概念、数据结构以及算法。 首先，我们要了解C++语言基础。C++是一种强大的、面向对象的编程语言，具有高效性、灵活性和广泛的库支持。在这个...
c++解决迷宫问题
weixin_43107805的博客
02-26 1212
一、实验内容 1.1 知识点 链表 C++ 基本操作 终端字符处理 深度优先遍历算法 1.2 实验环境 xfce 终端 g++ Ubuntu16.04
数据结构——迷宫问题（顺序栈、C++）
m0_53468233的博客
08-01 9506
顺序栈求解随机生成迷宫的通路（C++)
844. 走迷宫 + BFS
qq_45638271的博客
08-23 3476
给定一个 n×m 的二维整数数组，用来表示一个迷宫，数组中只包含 0 或 1，其中 0 表示可以走的路，1 表示不可通过的墙壁。 最初，有一个人位于左上角 (1,1) 处，已知该人每次可以向上、下、左、右任意一个方向移动一个位置。 请问，该人从左上角移动至右下角 (n,m) 处，至少需要移动多少次。 数据保证 (1,1) 处和 (n,m) 处的数字为 0，且一定至少存在一条通路。 输入格式 第一行包含两个整数 n 和 m。 接下来 n 行，每行包含 m 个整数（0 或 1），表示完整的二维数组迷宫。 输出格
走迷宫C++（简单易懂）
TomCruisePro的博客
01-29 1493
迷宫问题 题目描述 给出n行m列的01矩阵，如 0 1 0 0 0 0 1 0 1 0 0 0 0 0 0 0 1 1 1 0 0 0 0 1 0 规定0是可以走的，1是障碍，要求得出左上角到右下角的最短路径 思路 这道题也是一道偏移量的题目，并且利用BFS，用一个结构体来存放当前的点的坐标和步数，对于遍历过的0点防止重复，直接将0改为1就可以了，如何xn并且ym就结束while循环 最简单易懂的代码 #include<bits/stdc++.h> using namespace std; st
C++迷宫代码
wmy15152878506的博客
12-29 473
if(i==0||i==Height+1||j==0||j==Width+1) /*初始化迷宫*/int c[4][2]={0,1,1,0,0,-1,-1,0};/*初始化随即种子*/if(map[x][y]==End) /*判断是否到达出口*/i++) /*边界处理*/j++) /*边界处理*/j++) /*画出迷宫*//*赋1为显示，赋0为隐藏*//*画出玩家当前位置*/
7084:迷宫问题（bfs）
07-22 822
总时间限制: 1000ms 内存限制: 65536kB 描述 定义一个二维数组： int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。输入 一
【C++数据结构】 基于栈与深度优先搜索算法实现的迷宫问题
weixin_66397563的博客
12-07 1158
基于栈与深度优先搜索算法实现的迷宫问题：
（C++）数据结构实验二——迷宫问题
Lemon_CHA的博客
11-11 1427
BFS算法迷宫 #include <iostream> #include <string> //#include <queue> #include "QueueBottom.h" #include <fstream> using namespace std; #include <iomanip> #include <Windows.h> #include <time.h> clock_t start,finish;
迷宫问题C++数据结构
最新发布
06-07
在C++中，处理这类问题的一个常见数据结构是二维数组或矩阵，用于表示迷宫的格子，其中0代表可以通过的空地，1代表墙壁。 1. 二维数组（Matrix）：这是最基础的数据结构，每个元素代表迷宫中的一个位置。你可以用...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值