Poj(2225),三维BFS

题目链接：http://poj.org/problem?id=2225

这里要注意的是，输入的是坐标x,y,z,那么这个点就是在y行，x列，z层上。

我竟然WA在了结束搜索上了，写成了输出s.step.我要调疯了。

#include <stdio.h>
#include <queue>
#include <string.h>using namespace std;struct Point
{int x,y,z;int step;
} points[1005];char maps[15][15][15];
bool vis[15][15][15];///上下前后左右
int to[6][3]= {{1,0,0},{-1,0,0},{0,1,0},{0,-1,0},{0,0,-1},{0,0,1}};int main()
{char str[20];while(scanf("%s",str)!=EOF){memset(vis,false,sizeof(vis));int n;scanf("%d",&n);for(int i=0; i<n; i++)for(int j=0; j<n; j++)scanf("%s",maps[i][j]);int x1,y1,z1;   ///x 行，y列，z层int x2,y2,z2;scanf("%d%d%d%d%d%d",&y1,&x1,&z1,&y2,&x2,&z2);char tmp[20];scanf("%s",tmp);queue<Point> Q;Point s,next;s.x = x1;s.y = y1;s.z = z1;s.step = 0;Q.push(s);vis[s.z][s.x][s.y] = true;int ans = 0;bool flag = false;while(!Q.empty()){Point f;f = Q.front();Q.pop();if(f.x==x2&&f.y==y2&&f.z==z2){flag = true;ans = f.step;break;}for(int i=0; i<6; i++){next.x = f.x + to[i][1];next.y = f.y + to[i][2];next.z = f.z + to[i][0];if(next.x<0||next.x>=n||next.y<0||next.y>=n||next.z<0||next.z>=n)continue;if(vis[next.z][next.x][next.y]||maps[next.z][next.x][next.y]=='X')continue;next.step = f.step + 1;//printf("%d %d %d ",next.x,next.y,next.z);//printf("%d\n",next.step);vis[next.z][next.x][next.y] = true;Q.push(next);}}if(flag)printf("%d %d\n",n,ans);else printf("NO ROUTE\n");}return 0;
}

转载于:https://www.cnblogs.com/TreeDream/p/5711998.html

Poj(2225),三维BFS相关推荐

Dungeon Master（三维bfs）java
题意: You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed o ...
胜利大逃亡三维BFS
Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会. 魔王住在一个城堡里,城堡是一个ABC的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0 ...
Dungeon Master 三维BFS
三维BFS DungeonMasterDungeon\ MasterDungeon Master 跟二维没啥区别,就是方向多了几个,但在写的过程中出的bugbugbug还是蛮多的,所以记录一下吧! # ...
【POJ2251】Dungeon Master（三维BFS）
题面:[POJ2251]Dungeon Master 这是一道很有意思的题目,平时我们所接触的BFS大多是二维的,可这题不一样,这题是一道三维BFS!!! 这题不需要多讲,直接上代码就可以了: #in ...
POJ 2251 Dungeon Master（三维BFS求最短路径）
3D dungeon 时间限制: 1 Sec 内存限制: 128 MB 提交: 2 解决: 2 [提交][状态][讨论版][命题人:201506020829][Edit] [TestData] 题 ...
poj 2251 Dungeon Master (三维bfs)
http://poj.org/problem?id=2251 简单bfs,只不过是三维的... 唯一的坑点在输出上... Escaped in %d minute(s) 这意思是答案为1输出minut ...
Dungeon Master（三维bfs）
题目链接:http://poj.org/problem?id=2251 题目: Description You are trapped in a 3D dungeon and need to find ...
【CCCC】L3-004 肿瘤诊断 (30分)，三维BFS
problem L3-004 肿瘤诊断 (30分) 在诊断肿瘤疾病时,计算肿瘤体积是很重要的一环.给定病灶扫描切片中标注出的疑似肿瘤区域,请你计算肿瘤的体积. 输入格式: 输入第一行给出4个正整数:M ...
Dungeon Master（地牢大师、底下城主）三维bfs
1253:Dungeon Master(地牢大师.底下城主) 要敢于变通和普通bfs的区别,仅仅在于数组开三维+搜索方向多了上下(现在的搜索方向是上下东南西北) bfs多组输入要记得清空队列 // ...

Poj(2225),三维BFS

Poj(2225),三维BFS相关推荐

最新文章

热门文章