P1563 迷宫 - 题解

登录注册上岸

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

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

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

滴滴答答302

2026年3月17日 14:43

迷宫题解：c语言，数组模拟队列

P1563

回复 0 | 赞 0 | 浏览 3

#include <stdio.h> #include <string.h> struct node{ int x,y; int step; }; struct node q[10000]={0}; //模拟队列 char mpt [105][105]; int vis[105][105]; int dir[4][2] = {{0,1},{1,0},{0,-1},{-1,0}};//方向 int bfs(int sx,int sy) { memset(vis,0,sizeof(vis)); int head=0,tail...

2026年3月12日 16:00

迷宫题解：bfs+queue

P1563

回复 0 | 赞 5 | 浏览 80

#include <bits/stdc++.h> using namespace std; const int maxn = 105; char mpt[maxn][maxn]; int vis[maxn][maxn]; const int mov[4][2] = { 0,1,1,0,0,-1,-1,0 }; int ans; struct node {//current position and travel distance int x; int y; int dis; }; int bfs(int nx, int ny) { ...

2026年3月8日 23:03

迷宫题解：

P1563

回复 0 | 赞 9 | 浏览 194

板子题那还说啥了多敲几遍背一背吧 #include <stdio.h> #include <vector> #include <queue> using namespace std; int H,W; int res = 999999999; struct point{ int x,y;//坐标 int len;//到该点的路程 char c; /...

2026年3月7日 21:24

迷宫题解：c++,模板，下标从1赋值，不用考虑越界问题

P1563

回复 0 | 赞 9 | 浏览 124

#include <bits/stdc++.h> using namespace std; int dir[4][2] = {1,0,-1,0,0,-1,0,1}; char maps[105][105]; int visited[105][105]; struct node{ int x,y,step; }; int bfs(int nx,int ny){ queue<node> q; q.push(node{nx,ny,0}); &n...

2026年3月6日 20:21

迷宫题解：模版该方法小心溢出

P1563

回复 0 | 赞 2 | 浏览 80

#include <bits/stdc++.h> using namespace std; #define Max 100 char myMap[Max][Max]; int isVisited[Max][Max]; struct node { int x,y; int step; }; int dir[4][2] = {{1,0},{-1,0},{0,1},{0,-1}}; int bfs(node n,int h,int w) { queue<node> q; memset(isVisited,0...

2026年2月26日 11:30

迷宫题解：bfs 解法

P1563

回复 0 | 赞 14 | 浏览 180

思路：二维数组 maze 存储地图， vis 存储是否访问过。 bfs，和层序遍历一样，用队列实现。先将起点入队，标记，然后遍历起点的四个方向，若有可以移动的方向，则入队，不停循环。 // 1019 #include <bits/stdc++.h> using namespace std; #define maxn 105 int dir[4][2] = {1,0,0,1,-1,0,0,-1}; // ...

2026年2月20日 19:38

迷宫题解：

P1563

回复 0 | 赞 0 | 浏览 123

#include <vector> #include <queue> #include <string> #include <cstdio> #include <iostream> #include <algorithm> using namespace std; struct Node { int x,y; int step; }; int bfs(vector<string> &maze,int sx,int sy) { int h=maze.si...

2026年1月31日 22:07

迷宫题解：

P1563

回复 0 | 赞 7 | 浏览 197

#include<iostream> #include<cstring> #include<queue> #define x first #define y second using namespace std; const int N=110; int h,w; char g[N][N]; int d[N][N]; int dx[4]={0,0,1,-1},dy[4]={1,-1,0,0}; int x0,y0; int bfs() { queue<pair<int,int>>...

2025年8月15日 16:03

迷宫 (bfs模板题)题解：

P1563

回复 0 | 赞 32 | 浏览 903

#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 | 浏览 809

自己运行完全没问题，在这里就是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...

1
2
3

题目迷宫

题解数量26

发布题解在线答疑

热门题解

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

2 BFS无权图

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

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

5 迷宫题解：

6 迷宫题解：bfs 解法

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

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

9 迷宫题解：c++,模板，下标从1赋值，不用考虑越界问题

10 迷宫题解：