连接: http://acm.nyist.net/JudgeOnline/problem.php?pid=523
亡命逃窜
时间限制:1000 ms | 内存限制:65535 KB
难度:4
从前有个叫hck的骑士,为了救我们美丽的公主,潜入魔王的老巢,够英雄吧。不过英雄不是这么好当的。这个可怜的娃被魔王抓住了,倍受折磨,生死一线。有一天魔王出去约会了,这可是一个千载难逢的逃命机会。你现在的任务就是判断一下这个英雄未遂的孩子能不能在魔王回来之前逃出魔王的城堡,成功逃生,最后迎娶我们美丽的公主。
魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始hck被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡,hck每分钟能从一个坐标走到相邻的六个坐标中的其中一个.现在给你城堡的地图,请你计算出hck能否在魔王回来前离开城堡(只要走到出口就算离开城堡,如果走到出口的时候魔王刚好回来也算逃亡成功),如果可以请输出需要多少分钟才能离开,如果不能则输出-1.
如图所示,输入数据中的第0块的最左上角是hck被关的地方,第A-1块的最右下角是城堡的出口。按照图中红色箭头方向移动每一层以构成整个城堡。
然后是A块输入数据(先是第0块,然后是第1块,第2块......),每块输入数据有B行,每行有C个正整数,代表迷宫的布局,其中0代表路,1代表墙.
(如果对输入描述不清楚,可以参考上面的迷宫描述,它表示的就是上图中的迷宫)
2 3 2 2 10 0 1 0 0 1 1 1 0 0 0 0 1 3 3 4 20 0 1 1 1 0 0 1 1 0 1 1 1 1 1 1 1 1 0 0 1 0 1 1 1 0 0 0 0 0 1 1 0 0 1 1 0
-1 11
#include<cstdio> #include<queue> #include<string.h> using namespace std; struct node { int x,y,z; }term; queue<node> q; int fang[6][3]={0,0,1,0,0,-1,0,1,0,0,-1,0,1,0,0,-1,0,0}; int map[52][52][52]; int main() { // freopen("in.txt","r",stdin); int T; int a,b,c,n; int i,j,k; scanf("%d",&T); while(T--) { memset(map,-1,sizeof(map)); scanf("%d%d%d%d",&a,&b,&c,&n); for(i=1;i<=a;i++) for(j=1;j<=b;j++) for(k=1;k<=c;k++) scanf("%d",&map[i][j][k]); if(a+b+c-2>n) { printf("-1\n"); continue; } term.x=1;term.y=1;term.z=1; q.push(term); map[1][1][1]=2; while(!q.empty()) { term=q.front(); q.pop(); for(i=0;i<6;i++) { node p; p.x=term.x+fang[i][0]; p.y=term.y+fang[i][1]; p.z=term.z+fang[i][2]; if(!map[p.x][p.y][p.z]) { map[p.x][p.y][p.z]=map[term.x][term.y][term.z]+1; q.push(p); } } } if(map[a][b][c]>=2&&map[a][b][c]-2<=n)printf("%d\n",map[a][b][c]-2); else printf("-1\n"); while(!q.empty())q.pop(); } return 0; }
相关推荐
南阳理工oj离线题库
南阳理工学院OJ第1版解题报告V1.0.pdf
南阳理工学院OJ_个人AC代码包(Java提交) 是Java初学者登堂入室的很好例子。
南阳理工学院stl练习场全部ac代码!
南阳理工ACM离线题库
哈理工OJ1084答案哈理工OJ1084答案哈理工OJ1084答案哈理工OJ1084答案哈理工OJ1084答案
DFS:depth first search深度优先搜索(迷宫寻路) BFS:breadth first search宽度优先搜索(迷宫最短路径) OJ习题答案
西安理工大学学生在线实验系统编程题答案(超级详细)
山东理工大学2016级OJ进程,始于悦行,终于诚信。
基于Laravel 5.0的OJ题解网站 , 目前涵盖安科OJ,南阳OJ,杭电OJ ,北大OJ,浙大OJ.zip
趣味题:柱状图排序 西安理工大学学生在线实验系统 oj
11月21号oj第一题二维数组.cpp
湖南理工学院OJ的0-100题解.rar
在线OJ网址大全在线OJ网址大全在线OJ网址大全在线OJ网址大全
山东理工大学2016级OJ题目1833
山东理工大学2016级OJ题目1834
搭建OJ平台的工具,方便大家搭建自己的OJ,建议大家使用ubuntu14.04版本,比较稳定
OJ习题.zip
厦门理工学院软件工程重点课件,考试前抱佛脚可用。
SWUST OJ : 1055、1056、1057、1058、1059、1060、1061、1062、1063、1064、1065、1066、1067、1068、1069、1070、1071、1072、1075、1086题答案