Believe

用户名：uq_84394092968

访问量：3266

签　名：

这个人巨懒什么都没留下

等　　级
排　　名	893
经　　验	3535
参赛次数	0
文章发表	13
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

DNA易懂解法
浏览：76

最大子序列(超简单方法）
浏览：247

Huffuman树（c++）易懂
浏览：132

你可能喜欢

C语言程序设计教程（第三版）课后习题6.10 （Java代码）

C语言程序设计教程（第三版）课后习题6.10 （C++代码）

迷宫问题BFS解法

　　作者: Believe　　　　发表时间：2021-04-17 18:20:43 浏览：76　|　评论：0　

原题链接：迷宫问题

```cpp
利用队列的方法做

#include<bits/stdc++.h>
using namespace std;
const int N=110;
char a[N][N];//该数组用来接收字符
int b[N][N],c[N][N];//b存迷宫 1表示可以走 2表示不可以 c为标志 0为未标记 1为已经标记
int ji;//用来看是否找到终点
int startx,starty,zhongx,zhongy;//定义起点和终点
int n,m;
int dx[]={0,1,0,-1};//定义方向向量
int dy[]={1,0,-1,0};
struct point //定义结构体方便入队
{
	int x;
	int y;
	int step;
};
queue<point> r;//创建队列
int main()
{
	int shu;
	cin>>shu;
	while(shu--)//shu决定循环次数
	{
		ji=1;
		cin>>n>>m;
		for(int i=0;i<n;i++)//每次循环都给 b c数组赋初值
		{
			for(int j=0;j<m;j++)
			{
				b[i][j]=0;
				c[i][j]=0;
			}
		}
		for(int i=0;i<n;i++)//读入数据 并找出终点和起点坐标
		{
			for(int j=0;j<m;j++)
			{
				cin>>a[i][j];
				switch(a[i][j])
				{
					case 'S':startx=i;starty=j;b[i][j]=1;break;
					case 'E':zhongx=i;zhongy=j;b[i][j]=1;break;
					case '-':b[i][j]=1;break;
					case '#':b[i][j]=2;break;//障碍为2
				}
			}
		}
		point start;//起点先入队
		start.x =startx;
		start.y =starty;
		start.step =0;
		r.push(start);
		while(!r.empty())//判断队列是否为空
		{
			int x=r.front().x;
			int y=r.front().y;
			if(zhongx==x&&zhongy==y)如果是终点就输出步数 并令ji=0表示找到终点
			{
				ji=0;
				cout<<r.front().step<<endl;
				break;
			}
			for(int i=0;i<4;i++)//for循环试探四个方向
			{
				int tx=x+dx[i];
				int ty=y+dy[i];
				if(b[tx][ty]==1&&c[tx][ty]==0)
				{
					point temp;//可以走就入队
					temp.x =tx;
					temp.y =ty;
					temp.step =r.front().step+1;
					r.push(temp);
					c[tx][ty]=1;//入队后该点标记一下
				}
			}
			r.pop();//队首元素出列
		}
		if(ji==1)//如果ji未变成0就输出-1
		{
			cout<<"-1"<<endl;
		}
	}
}
```

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

Believe

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题6.10 （Java代码）

字符串的输入输出处理（C语言代码）

C语言程序设计教程（第三版）课后习题6.10 （C++代码）

字符串的输入输出处理（C语言代码）

点我有惊喜！你懂得！

迷宫问题BFS解法

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题7.4 （C语言代码）

C语言程序设计教程（第三版）课后习题12.2 （C语言代码）

C语言训练-斐波纳契数列（C语言代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

【偶数求和】（C++代码）

Biggest Number （C++代码）回溯法

C二级辅导-公约公倍（C语言代码）

2006年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

矩阵乘法（C++代码）

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

Believe

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题6.10 （Java代码）

字符串的输入输出处理 （C语言代码）

C语言程序设计教程（第三版）课后习题6.10 （C++代码）

字符串的输入输出处理 （C语言代码）

点我有惊喜！你懂得！

迷宫问题BFS解法

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题7.4 （C语言代码）

C语言程序设计教程（第三版）课后习题12.2 （C语言代码）

C语言训练-斐波纳契数列 （C语言代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

【偶数求和】 （C++代码）

Biggest Number （C++代码）回溯法

C二级辅导-公约公倍 （C语言代码）

2006年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

矩阵乘法 （C++代码）

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

字符串的输入输出处理（C语言代码）

字符串的输入输出处理（C语言代码）

　　评论区

C语言训练-斐波纳契数列（C语言代码）

【偶数求和】（C++代码）

C二级辅导-公约公倍（C语言代码）

矩阵乘法（C++代码）