【NOI】6264 走出迷宫

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

输入
第一行是两个整数n和m(1<=n,m<=100)，表示迷宫的行数和列数。
接下来n行，每行一个长为m的字符串，表示整个迷宫的布局。字符’.’表示空地，’#’表示墙，’S’表示起点,’T’表示出口。
输出
输出从起点到出口最少需要走的步数。

依旧是隔壁的走迷宫板子
记个起点终点就行

#include<cstdio>
#include<cstring>
#include<queue>
using namespace std;int r,c;
int X[4]={0,1,0,-1},Y[4]={1,0,-1,0};
bool a[200][200];int main()
{queue<int> x,y,b,f;int n,m;b.push(0);f.push(4);scanf("%d%d",&r,&c);memset(a,0,sizeof(a));for(int i=1;i<=r;++i){char C;scanf("%c",&C);//去掉前面的空格 for(int j=1;j<=c;++j){scanf("%c",&C);if(C=='#') a[i][j]=1;elseif(C=='S') {x.push(i);y.push(j);}elseif(C=='T') {n=i;m=j;}}}//printf("%d %d\n%d %d\n",x.front(),y.front(),n,m);do{for(int i=0;i<4;++i)if(f.front()!=(i+2)%4){int xx=x.front()+X[i],yy=y.front()+Y[i];if(!a[xx][yy]&&xx>=1&&xx<=r&&yy>=1&&yy<=c){b.push(b.front()+1);x.push(xx);y.push(yy);a[xx][yy]=1;f.push(i);if(xx==n&&yy==m){printf("%d",b.back());return 0;}}}x.pop();y.pop();b.pop();f.pop();}while(!x.empty());return 0;
}

【NOI】6264 走出迷宫相关推荐

【NOI】6264:走出迷宫/ 2.5基本算法之搜索
6264:走出迷宫查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB 描述当你站在一个迷宫里的时候,往往会被错综复杂的道路弄得失去方向感,如果你能得到迷宫地图,事情就会 ...
信息学奥赛一本通 1254：走出迷宫 | OpenJudge NOI 2.5 6264:走出迷宫
[题目链接] ybt 1254:走出迷宫 OpenJudge NOI 2.5 6264:走出迷宫 [题目考点] 1. 广搜迷宫问题 [解题思路] 广搜,迷宫问题模板题. 当数据量很小时,用深搜的方法 ...
NOI题库2.5 6264 走出迷宫
描述当你站在一个迷宫里的时候,往往会被错综复杂的道路弄得失去方向感,如果你能得到迷宫地图,事情就会变得非常简单. 假设你已经得到了一个n*m的迷宫的图纸,请你找出从起点到出口的最短路. 输入第一行 ...
6264:走出迷宫（DFS和BFS）
描述当你站在一个迷宫里的时候,往往会被错综复杂的道路弄得失去方向感,如果你能得到迷宫地图,事情就会变得非常简单. 假设你已经得到了一个n*m的迷宫的图纸,请你找出从起点到出口的最短路. 输入第一行 ...
6264:走出迷宫——BFS
描述当你站在一个迷宫里的时候,往往会被错综复杂的道路弄得失去方向感,如果你能得到迷宫地图,事情就会变得非常简单. 假设你已经得到了一个n*m的迷宫的图纸,请你找出从起点到出口的最短路. 输入第一行 ...
6264:走出迷宫（BFS，板子题）
描述当你站在一个迷宫里的时候,往往会被错综复杂的道路弄得失去方向感,如果你能得到迷宫地图,事情就会变得非常简单. 假设你已经得到了一个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 [题目描述] 当你站在一个迷宫里的时候,往往会被错综复杂的 ...

【NOI】6264 走出迷宫

【NOI】6264 走出迷宫相关推荐

最新文章

热门文章