P1563 迷宫 - 题解

登录注册上岸

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

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

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

2025年8月15日 16:03

迷宫 (bfs模板题)题解：

P1563

回复 0 | 赞 6 | 浏览 179

#include<bits/stdc++.h> using namespace std; const int maxn = 100 + 5; char mp[maxn][maxn]; int vis[maxn][maxn]; int dir[4][2] = {0, 1, 1, 0, 0, -1, -1, 0}; struct node{ int x, y; int step; }; int bfs(int sx, int sy){ memset(vis, 0, sizeof(vis)); queue<n...

爱学习的小妞

2025年3月21日 14:36

迷宫题解：又是WA，跪求解

P1563

回复 1 | 赞 3 | 浏览 391

自己运行完全没问题，在这里就是WA。 #include<iostream> #include<string> #include<climits> #include<vector> #include <queue> using namespace std; struct Data { int x; int y; int step=0; }; vector<vector<int >> direct...

2025年3月19日 12:36

迷宫题解：简单说两个问题

P1563

回复 0 | 赞 12 | 浏览 619

代码看不懂的做一下取舍，可以直接扔给deepseek让他给你讲，不懂的继续提问就可以。首先要注意，你运用了方向向量int dir[4][2] = {0,1,0,-1,-1,0,1,0};就一定要注意边界问题，地图输入时应该从1开始，不然你的方向向量向四周进行bfs的时候会有数组越界的问题出现！其次要注意与或非，我记得&&的优先级高于 || 所以if判断中要注意加括号。这个题里面变量命名比较多，要注意直观，别把自己绕进去了。代码： #include<bits/stdc++.h> using namespace std; ...

2025年3月11日 19:37

P1563

回复 0 | 赞 18 | 浏览 761

#include <bits/stdc++.h> using namespace std; const int MAX=110; char maze[MAX][MAX];//迷宫 int h,w;//迷宫宽和高； int sx,sy;//记录s的坐标 int dx[4]={-1,1,0,0};// 上下； int dy[4]={0,0,-1,1};// 左右 int bfs(){ queue<pair<int,int>> q;// 存储x,y坐标，bfs使用队列 int steps[MAX][MAX]={}; // 记录...

2025年2月27日 00:03

迷宫题解：我自己跑都没啥问题，为什么在这就runtime error

P1563

回复 2 | 赞 10 | 浏览 797

#include<stdio.h> typedef struct { int x; int y; int step; }node; typedef struct { node data[10000]; int f, r; }Queue; void Init(Queue *Q) { Q->f = Q->r = 0;...

Chen沧月有泪

2025年2月21日 13:27

迷宫题解：

P1563

回复 0 | 赞 9 | 浏览 701

#include<iostream> #include<queue> #include<cstring> //PII表示坐标 typedef std::pair<int, int> PII; int H, W; char map[110][110]; //向左，向右，向上，向下 int dx[] = { -1,1,0,0 }; int dy[] = { 0,0,1,-1 }; int distance[110][110]; int bfs(int startX, int startY) { ...

2025年1月16日 17:31

迷宫题解：

P1563

回复 0 | 赞 14 | 浏览 815

注意每次输入都要对两个数组进行初始化操作memset，同时可以防止数组越界。 #include<bits/stdc++.h> using namespace std; const int N = 105; char g[N][N]; int d[N][N]; int h,w; int bfs(int x,int y){ int dis = 0; queue<pair<int,int>> q; memset(d,-1,sizeof(d)); int dx[4] = {-1,1,0,0}...

2024年5月10日 23:39

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

P1563

回复 0 | 赞 18 | 浏览 1.7k

#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 | 赞 4 | 浏览 2.3k

//迷宫问题求起点到终点的最短路径(自己写的代码) #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 | 赞 2 | 浏览 1.6k

#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 ...

1
2

题目迷宫

题解数量18

发布题解在线答疑

热门题解

1 BFS无权图

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

3 迷宫题解：

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

5 迷宫题解：简单说两个问题

6 迷宫题解：我自己跑都没啥问题，为什么在这就runtime error？

7 迷宫题解：

8 典型bfs

9 迷宫 (bfs模板题)题解：

10 迷宫BFS