题解 1672: 迷宫问题

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

C++迷宫BFS+DP

摘要:# 解题思路 1. 用**dp数组**和**BFS(广度优先搜索)**相结合的方法 2. 先建立一个dp数组,把里面的**初始值都赋为-1,入口地址赋为0** 3. 通过队列,从入口开始,遍历它……
优质题解

1672: 迷宫问题

摘要:解题思路:主要考察BFS的思想,首先输入了一组迷宫的数据后,应该遍历一次记录起点和终点的位置。然后从起点所在的格子开始,朝着四个方向的相邻格子访问,如果那个格子不在界外(确保安全可以在最外围加一圈&#……

1672: 迷宫问题-C语言

摘要:```c //迷宫问题 //此篇看着题解中另外一位佬写出来的,记录一下自己的做题 #include #include #include #define N 100 #define ……

BFS迷宫(模板)

摘要:解题思路:                                         &

迷宫问题BFS解法

摘要:```cpp 利用队列的方法做 #include using namespace std; const int N=110; char a[N][N];//该数组用来接收字符 int ……