POJ 2251 Dungeon Master(简单BFS)

缺乏、安全感 2024-02-17 19:06 53阅读 0赞

三维立体型迷宫 ，输入是一层一层向上。

#include<cstdio>
    #include<cstring>
    #include<queue>
    using namespace std;
    const int maxn=30+2;
    struct node{
    	int x,y,z;
    	node(int x=0,int y=0,int z=0):x(x),y(y),z(z){}
    }ns,nt;
    char g[maxn][maxn][maxn];
    int d[maxn][maxn][maxn];
    int L,R,C;
    int dir[][3]={
       {-1,0,0},{1,0,0},{0,-1,0},{0,1,0},{0,0,-1},{0,0,1}};
    
    bool isValid(node &nd){
    	return nd.x>=0&&nd.x<C && nd.y>=0&&nd.y<R && nd.z>=0&&nd.z<L; 
    }
    
    void bfs(){
    	memset(d,0,sizeof(d));
    	queue<node>q;
    	q.push(ns);
    	while(!q.empty()){
    		node u=q.front();
    		q.pop();
    		if(u.z==nt.z&&u.x==nt.x&&u.y==nt.y){
    			printf("Escaped in %d minute(s).\n",d[u.x][u.y][u.z]);
    			return ;
    		}
    		for(int i=0;i<6;i++){
    			node v=node(u.x+dir[i][0],u.y+dir[i][1],u.z+dir[i][2]);
    			if(isValid(v) && !d[v.x][v.y][v.z] && g[v.z][v.y][v.x]!='#'){
    				q.push(v);
    				d[v.x][v.y][v.z]=d[u.x][u.y][u.z]+1;
    			}
    		}
    	}
    	printf("Trapped!\n");
    }
    int main(){
    	while(scanf("%d%d%d",&L,&R,&C)==3 &&L){
    		getchar(); //吃掉换行 
    		for(int i=0;i<L;i++){
    		 for(int j=0;j<R;j++){
    		   for(int k=0;k<C;k++){
    		   	scanf("%c",&g[i][j][k]);
    		   	if(g[i][j][k]=='S')ns.z=i,ns.y=j,ns.x=k;
    		   	if(g[i][j][k]=='E')nt.z=i,nt.y=j,nt.x=k;
    		   }
    		   getchar(); //吃掉换行 
    	      }
    		   getchar();  //吃掉换行 
    		}
    		   bfs();
    	}
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，53人围观）

还没有评论，来说两句吧...

相关阅读

相关 POJ 2251 Dungeon Master(简单BFS)

三维立体型迷宫，输入是一层一层向上。 include<cstdio> include<cstring> include<queue> usi

缺乏、安全感/ 2024年02月17日 19:06/ 0 赞/ 54 阅读

相关【POJ2251】Dungeon Master

![这里写图片描述][20160729231309050] ![这里写图片描述][20160729231320644] ![这里写图片描述][2016072923133

分手后的思念是犯贱/ 2022年09月24日 11:25/ 0 赞/ 139 阅读

相关 pku 2251 Dungeon Master 基本BFS

用了两种方式, 一种stl队列,一种自己实现的队列,事实证明stl就是好呀. stl万岁. \include <iostream> \include <queue> usi

àì夳堔傛蜴生んèń/ 2022年08月09日 16:33/ 0 赞/ 6 阅读

相关 POJ 2251-Dungeon Master（BFS-三维迷宫）

Dungeon Master <table> <tbody> <tr> <td><strong>Time Limit:</strong> 1000

- 日理万妓/ 2022年07月16日 15:14/ 0 赞/ 147 阅读

相关 poj 2251 Dungeon Master

Dungeon Master <table> <tbody> <tr> <td><strong>Time Limit:</strong> 1000

淡淡的烟草味﹌/ 2022年06月11日 07:29/ 0 赞/ 127 阅读

相关 Dungeon Master（BFS）

题目链接：https://vjudge.net/contest/176287\problem/K 题意：心得：相比以往的BFS，此题的不同是有六个方向需要注意，当queu

╰半夏微凉°/ 2022年06月10日 06:25/ 0 赞/ 145 阅读

相关 POJ 2251 Dungeon Master(BFS)

题意：有一个三维的迷宫，可以上下左右前后六种方式行走，每移动一格需要耗费一分钟，\ 代表墙（无法到达的地方），S代表起点，E代表终点，问你能否从起点到达终点，如果能就输出耗费时

秒速五厘米/ 2022年05月17日 21:58/ 0 赞/ 130 阅读

相关 POJ 2251 Dungeon Master ——————BFS

Dungeon Master Language:Default Dungeon Master <table> <tbody> <tr> <td><b>T

你的名字/ 2022年05月13日 02:20/ 0 赞/ 160 阅读

相关 POJ-2251 Dungeon Master（bfs）

Problem Description: You are trapped in a 3D dungeon and need to find the quickest way

ゝ一纸荒年。/ 2022年02月25日 04:25/ 0 赞/ 182 阅读

相关 [POJ 2251] Dungeon Master

题目链接：http://poj.org/problem?id=2251 注意：细心细心再细心！！ 1 include<iostream> 2 includ

谁借莪１个温暖的怀抱￠/ 2022年01月12日 06:07/ 0 赞/ 173 阅读