P1563 迷宫 - 题解

登录注册上岸

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

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

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

我与代码的故事

2024年5月10日 23:39

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

P1563

回复 0 | 赞 1 | 浏览 634

#include <bits/stdc++.h> using namespace std; typedef pair<int, int> PII; const int N = 110; int n, m; char g[N][N]; //存图 int d[N][N]; //存每个点最短距离 //四个方向偏移量 int dx[] = {1, -1, 0, 0}; int dy[] = {0, 0, 1, -1}; //bfs宽搜 int bfs(int x1, int y1) { queue<PII> q; //pa...

2024年4月9日 23:24

迷宫题解：AC

P1563

回复 2 | 赞 0 | 浏览 796

//迷宫问题求起点到终点的最短路径(自己写的代码) #include<bits/stdc++.h> using namespace std; struct node { int x; int y; int step; }; int dx[4] = {0, 1, 0, -1}; int dy[4] = {1, 0, -1, 0}; int main() { int h, w; while(scanf(...

今夕何夕12211

2024年3月28日 14:59

迷宫题解为什么显示runtime error 求教

P1563

回复 1 | 赞 0 | 浏览 601

#include <stdio.h> #include <stdlib.h> #include <string.h> struct node { int x; int y; int s; }; struct node queue[1000]; struct node e1,e2; int front=0; int rear=0; char a[100][100]; int flag[100][100]={0}; int m,n; int ...

猪蹄子全是肉

2023年5月11日 15:59

迷宫题解：

P1563

回复 1 | 赞 2 | 浏览 1.6k

#include <cstring> #include <iostream> #include <algorithm> #include <queue> using namespace std; typedef pair<int, int> PII; // 定义一个二元组类型，用于存储坐标 const int N = 110; // 表示地图大小的最大值 int n, m; int s1, s2; // 起始点的坐标 int d[N][N]; // 存储起始点到每个点的距离 char g[N]...

成功保外的小孙

2021年8月21日 16:06

典型bfs

P1563

回复 1 | 赞 2 | 浏览 7.1k

题解不仅面向了多个出口，对于多入多出也可以应用典型的bfs解法，利用队列和判别条件入队出队为了加速算法，讨论了无入口/无出口的情况，直接输出代码略微麻烦的地方在于找不到路径的情况，反复用了break和continue，若有改进请各位大佬指点 #include<iostream> #include<queue> using namespace std; typedef pair<int, int> PII; const int N = 105; int h, w; int main() { ...

Cookie‘s AE86

2024年3月17日 20:31

迷宫题解：一道题写了一下午（b站找视频学+自己码+各种debug），

P1563

回复 1 | 赞 0 | 浏览 542

#include<bits/stdc++.h> using namespace std; struct item{ int i; int j; int step; char date; }; //存储广度优先遍历的每一步节点信息 char mp[110][110]; void bfs(int h, int w); int main(){ int h, w; while(cin >> h >> w){ if(h == 0...

2022年8月10日 09:13

迷宫BFS

P1563

回复 0 | 赞 2 | 浏览 5.3k

利用队列进行广度优先遍历（已经遍历过的需要做标记，尤其是跟结点）借助方向数组，遍历4个方向，符合条件，入队遍历到终点，退出判断（如果不可能到终点，返回-1，所以设置ans初始值为-1）代码 #include<bits/stdc++.h> using namespace std; const int maxn = 100+5; char mpt[maxn][maxn]; int vis[maxn][maxn]; int dir[4][2] = {0,1,1,0,0,-1,-1,0}; struct node { ...

2022年7月17日 15:55

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

P1563

回复 0 | 赞 5 | 浏览 5.6k

此题为一个经典的简单模板BFS 确定思路过程如下：迷宫问题--->使用搜索算法存在多个终点时，要去输出最短的一条路--->使用BFS 相比于最纯粹的BFS，这题考察的点在于：如何使用一个dis[x][y]二维数组去记录走到点（x，y）的步数代码如下： // 迷宫问题，最短到达终点路径，宽度优先搜索 #include <bits/stdc++.h> using namespace std; char G[105][105]; ...

2021年2月23日 14:20

BFS

P1563

回复 0 | 赞 0 | 浏览 7.7k

#include <bits/stdc++.h> using namespace std; #define x first #define y second const int N = 100 + 5; typedef pair<int, int> PII; char g[N][N]; int d[N][N]; int dx[4] = {-1,0,1,0}, dy[4] = {0,-1,0,1}; int h, m; int bfs(int sx, int sy) { queue<PII> q; d[s...

2021年2月2日 15:24

注意有多个出口

P1563

回复 0 | 赞 0 | 浏览 9.2k

#include<iostream> #include<string.h> #include<queue> using namespace std; struct node{ int x,y; int step; }; queue <node> q; int map[105][105]; int out[105][105]; int dx[4]={0,0,1,-1}; int dy[4]={1,-1,0,0}; int h,...

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