P1563 迷宫 - 题解

登录注册上岸

以下题解仅供学习参考使用。

抄袭、复制题解，以达到刷AC率/AC数量或其他目的的行为，在N诺是严格禁止的。

N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。

2020年3月26日 21:06

bfs

P1563

回复 0 | 赞 1 | 浏览 9.2k

#include<iostream> #include<vector> #include<queue> #include<cstdio> using namespace std; int hang[4]={-1,1,0,0}; //上下左右四个方向 int lie[4]={0,0,-1,1}; int bfs(vector<vector<char> >&G,vector<vector<bool> >&vis,int x,int y,int h,int w){ ...

1
2

题目迷宫

题解数量11

热门题解

1 1563 迷宫南开大学2019年机试题 AC

2 迷宫BFS

3 典型bfs

4 迷宫题解：

5 bfs

6 迷宫（C++11 bfs宽搜附详细注释）题解：

7 迷宫题解：一道题写了一下午（b站找视频学+自己码+各种debug），结果ac为0，f*************$@#*%k ffffffffffffuuuuuuuuccccccckkkkkkk是我太菜了，破防了家人们

8 迷宫题解：AC

9 注意有多个出口

10 BFS