P2360 地下城主

题目
你参加了一项秘密任务，在任务过程中你被困在了一个3D的地下监狱里面，任务是计时的，你现在需要在最短的时间里面从地牢里面逃出来继续你的任务。地牢由若干层组成，每一层的形状都是长宽一样的矩形，地牢被分成了若干小格，当小格没有被岩石所占据时，你可以前往所在小格的前方，后方，左方，右方，上层，下层的小格。每走一小格花费一分钟时间。

你能不能顺利的从地牢里面逃出来呢？如果可以，那所需要的最短时间又是多少呢？

输出包含一行，当你可以顺利到达出口时请输出：

“Escaped in x minute(s).”，x代表你所花费的最短时间；

否则请输出：“Trapped!”。

大体思路

最短路径问题bfs，注意三维坐标的走向

代码：


#include <bits/stdc++.h>
using namespace std;
int l,r,c;
typedef pair<int,int> PII;
char a[35][35][35];
int vis[35][35][35];
int dis[35][35][35];int dx[]={0,0,0,0,1,-1};
int dy[]={0,0,1,-1,0,0};
int dz[]={1,-1,0,0,0,0};struct PIII
{int x,y,z;
};void bfs(int x,int y,int z)
{queue <PIII> q;q.push({x,y,z});vis[x][y][z]=1;dis[x][y][z]=0;while(!q.empty()){PIII t=q.front();q.pop();int nx=t.x,ny=t.y,nz=t.z;if(a[nx][ny][nz]=='E') {cout<<"Escaped in "<<dis[nx][ny][nz]<<" minute(s).";return;}for(int i=0;i<6;i++){int tx=nx+dx[i];int ty=ny+dy[i];int tz=nz+dz[i];//出界问题注意if(tx<0||tx>=l||ty<0||ty>=r||tz<0||tz>=c) continue;if(vis[tx][ty][tz]) continue;//标记if(a[tx][ty][tz]=='#') continue;//障碍物q.push({tx,ty,tz}) ;vis[tx][ty][tz]=1;dis[tx][ty][tz]=dis[nx][ny][nz]+1;}}cout<<"Trapped!"<<endl;}
int main()
{cin>>l>>r>>c;for(int i=0;i<l;i++){for(int j=0;j<r;j++) cin>>a[i][j];}for(int i=0;i<l;i++){for(int j=0;j<r;j++){for(int z=0;z<c;z++)if(a[i][j][z]=='S') bfs(i,j,z);}}return 0;
}

P2360 地下城主相关推荐

1248：Dungeon Master/P2360 地下城主
1248:Dungeon Master 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 10942 通过数: 4388 [题目描述] 这题是一个三维的迷宫题 ...
Dungeon Master（地下城主）
测题链接题意:给出a,b,c,表示一个三维的一个地牢,起始点'S',终点'E',若能成功逃出,输出最小步数,否则输出Trapped..被陷入困境,六个方向可以移动,分别是东南西北上下,'#'表示石头 ...
新一代MMO架构（Next Generation MMO Architecture 翻译）
http://blog.chinaunix.net/uid-429659-id-3396370.html 新一代MMO架构原文件Pdf下载: Next_Generation_MMO_Architec ...
黑客，计算机革命的英雄！
<黑客(计算机革命的英雄)(二十五周年新版)>前言(BySteven Levy) 我写<黑客(计算机革命的英雄)>(Hackers: Heroes of the Compute ...
java 小程序自己学习
下面你们会看到 120 多个个项目构思,我将其根据主题分成了10 个分类,但有些项目其实涵盖了不止一个主题. 文本操作逆转字符串--输入一个字符串,将其逆转并输出. 拉丁猪文字游戏--这是一个英语语 ...
[转]程序员练手小项目
文本操作逆转字符串--输入一个字符串,将其逆转并输出.拉丁猪文字游戏--这是一个英语语言游戏.基本规则是将一个英语单词的第一个辅音音素的字母移动到词尾并且加上后缀-ay(譬如"banana ...
每个程序员都可以入手的小项目创意大集合
我经常看有人发帖问关于软件项目创意点子的事,也看到了很多回帖,我自己也回了一些常见的软件项目创意.不过我觉得只列出三两个是远远不够的,因此就收集并这个软件项目创意列表,大家要找简单的编程软件项目创意学 ...
程序员不愁没练手的小项目
文本操作 • 逆转字符串--输入一个字符串,将其逆转并输出. • 拉丁猪文字游戏--这是一个英语语言游戏.基本规则是将一个英语单词的第一个辅音音素的字母移动到词尾并且加上后缀-ay(譬如"b ...
《绝冬城之夜2》(Neverwinter Nights 2 CHT) 国际中文版（增加简体补丁）
http://www.verycd.com/topics/118396/ <绝冬城之夜2>(Neverwinter Nights 2 CHT) 国际中文版(增加简体补丁) 状态: 精华资源 ...

P2360 地下城主

P2360 地下城主相关推荐

最新文章

热门文章