6264:走出迷宫（BFS，板子题）

描述
当你站在一个迷宫里的时候，往往会被错综复杂的道路弄得失去方向感，如果你能得到迷宫地图，事情就会变得非常简单。
假设你已经得到了一个n*m的迷宫的图纸，请你找出从起点到出口的最短路。

输入
第一行是两个整数n和m(1<=n,m<=100)，表示迷宫的行数和列数。
接下来n行，每行一个长为m的字符串，表示整个迷宫的布局。字符’.‘表示空地，’#'表示墙，'S’表示起点,'T’表示出口。
输出
输出从起点到出口最少需要走的步数。
样例输入
3 3
S#T
.#.
…
样例输出
6
题目链接
思路：BFS板子
代码：

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<queue>
#include<iostream>
using namespace std;
struct note
{int x;int y;int f;int s;
};
int nest[4][2]={{0,1},{0,-1},{-1,0},{1,0}};
int sx,sy,ex,ey;
int flag;
int n,m;
const int N=105;
int book[N][N];
char mp[N][N];
queue <note> que;
void bfs()
{int tx,ty;note temp;temp.x=sx;temp.y=sy;temp.s=0;temp.f=0;que.push(temp);book[sx][sy]=1;while(!que.empty()){for(int k=0; k<4; k++){temp=que.front();tx=nest[k][0]+temp.x;ty=temp.y+nest[k][1];if(tx>=1 && tx<=n && ty>=1 && ty<=m && book[tx][ty]==0){if(mp[tx][ty]=='.'){book[tx][ty]=1;temp.x=tx;temp.y=ty;temp.s=temp.s+1;que.push(temp);}if(tx==ex && ty==ey){printf("%d\n",temp.s+1);return;}}}que.pop();}}int main()
{scanf("%d %d",&n,&m);for(int i=1; i<=n; i++){for(int j=1; j<=m; j++){cin>>mp[i][j];if(mp[i][j]=='S'){sx=i;sy=j;}else if(mp[i][j]=='T'){ex=i;ey=j;}}}bfs();return 0;
}

6264:走出迷宫（BFS，板子题）相关推荐

6264:走出迷宫——BFS
描述当你站在一个迷宫里的时候,往往会被错综复杂的道路弄得失去方向感,如果你能得到迷宫地图,事情就会变得非常简单. 假设你已经得到了一个n*m的迷宫的图纸,请你找出从起点到出口的最短路. 输入第一行 ...
信息学奥赛一本通 1254：走出迷宫 | OpenJudge NOI 2.5 6264:走出迷宫
[题目链接] ybt 1254:走出迷宫 OpenJudge NOI 2.5 6264:走出迷宫 [题目考点] 1. 广搜迷宫问题 [解题思路] 广搜,迷宫问题模板题. 当数据量很小时,用深搜的方法 ...
【NOI】6264:走出迷宫/ 2.5基本算法之搜索
6264:走出迷宫查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB 描述当你站在一个迷宫里的时候,往往会被错综复杂的道路弄得失去方向感,如果你能得到迷宫地图,事情就会 ...
NOI题库2.5 6264 走出迷宫
描述当你站在一个迷宫里的时候,往往会被错综复杂的道路弄得失去方向感,如果你能得到迷宫地图,事情就会变得非常简单. 假设你已经得到了一个n*m的迷宫的图纸,请你找出从起点到出口的最短路. 输入第一行 ...
6264:走出迷宫（DFS和BFS）
描述当你站在一个迷宫里的时候,往往会被错综复杂的道路弄得失去方向感,如果你能得到迷宫地图,事情就会变得非常简单. 假设你已经得到了一个n*m的迷宫的图纸,请你找出从起点到出口的最短路. 输入第一行 ...
【NOI】6264 走出迷宫
描述当你站在一个迷宫里的时候,往往会被错综复杂的道路弄得失去方向感,如果你能得到迷宫地图,事情就会变得非常简单. 假设你已经得到了一个n*m的迷宫的图纸,请你找出从起点到出口的最短路. 输入第一行 ...
POJ 6264:走出迷宫
" Ctrl AC!一起 AC!" 题目:忘题戳这分析:一道典型的寻路广搜模板题,见博主的往日分析 AC代码: #include<iostream> #include ...
搜索4--noi6264:走出迷宫
搜索4--noi6264:走出迷宫一.心得可以去看看别人的代码,吸收精华二.题目 6264:走出迷宫查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB 描述当 ...
信息学奥赛一本通（1254：走出迷宫）
1254:走出迷宫时间限制: 1000 ms 内存限制: 65536 KB 提交数: 9105 通过数: 4245 [题目描述] 当你站在一个迷宫里的时候,往往会被错综复杂的 ...

6264:走出迷宫（BFS，板子题）

6264:走出迷宫（BFS，板子题）相关推荐

最新文章

热门文章

6264:走出迷宫 （BFS，板子题）

6264:走出迷宫 （BFS，板子题）相关推荐

最新文章

热门文章

6264:走出迷宫（BFS，板子题）

6264:走出迷宫（BFS，板子题）相关推荐