POJ 2251 Dungeon Master
来源:互联网 发布:淘宝卖家怎么查看访客 编辑:程序博客网 时间:2024/06/07 09:02
杭电“胜利大逃亡”英文版,三维BFS,水水的。
不过注意细节,还是要注意细节!!!
数组开大点,不要给他们省内存,开30*30*30的会RE;
下面是代码:
#include <stdio.h>#include <string.h>#include <queue>using namespace std;struct node{ int x,y,z,cut; bool operator > (const node &a) const { return cut > a.cut; }}di[6]={ -1,0,0,0, 1,0,0,0, 0,-1,0,0, 0,1,0,0, 0,0,-1,0, 0,0,1,0};int map1[35][35][35],l,r,c;int main(){ while(scanf("%d%d%d",&l,&r,&c),l||r||c) { char s[40]; memset(map1,0,sizeof(map1)); priority_queue <struct node ,vector <struct node>,greater<struct node> >q; struct node du,dc; int i,j,k,flat; for(i=1; i<=l; i++) { for(j=1; j<=r; j++) { scanf("%s",s); for(k=1; k<=c; k++) { if(s[k-1]=='.') { map1[i][j][k]=1; } else if(s[k-1]=='E') { map1[i][j][k]=2; } else if(s[k-1]=='S') { du.x=i; du.y=j; du.z=k; du.cut=0; q.push(du); } } } } flat=0; while(!q.empty()) { du=q.top(); q.pop(); for(i=0;i<6;i++) { if(map1[du.x+di[i].x][du.y+di[i].y][du.z+di[i].z]==1) { dc.x=du.x+di[i].x; dc.y=du.y+di[i].y; dc.z=du.z+di[i].z; dc.cut=du.cut+1; map1[du.x+di[i].x][du.y+di[i].y][du.z+di[i].z]=0; q.push(dc); } else if(map1[du.x+di[i].x][du.y+di[i].y][du.z+di[i].z]==2) { dc.x=du.x; dc.y=du.y; dc.z=du.z; dc.cut=du.cut; flat=1; break; } } if(flat) { break; } } if(flat) { printf("Escaped in %d minute(s).\n",dc.cut+1); } else { printf("Trapped!\n"); } } return 0;}
- poj 2251 Dungeon Master
- poj 2251 Dungeon Master
- poj 2251 Dungeon Master
- poj 2251 Dungeon Master
- Poj 2251 Dungeon Master
- poj 2251 Dungeon Master
- poj 2251 Dungeon Master
- POJ 2251 Dungeon Master
- POJ-2251-Dungeon Master
- POJ 2251Dungeon Master
- poj 2251 Dungeon Master
- poj 2251 Dungeon Master
- poj 2251 Dungeon Master
- POJ 2251 - Dungeon Master
- POJ 2251 Dungeon Master
- POJ 2251 Dungeon Master
- POJ-2251-Dungeon Master
- poj 2251 Dungeon Master
- PyQT5 安装后不能运行的问题
- poj 3164 最小树形图 初识朱刘算法
- hdu1068 Girls and Boys最大独立集
- LeetCode-Wildcard Matching
- Android学习笔记-关于Log
- POJ 2251 Dungeon Master
- Web前端开发求职笔记(第一天)
- coookie VS session
- hdu 4489 The King’s Ups and Downs ( 递推 + 排列组合 )
- opencv参考手册里面有个 [人脸检测] 的程序
- 机器学习经典算法11-PCA
- 17. 只对代码说明不了的作注释
- jdk 1.6 官方下载地址
- 题目1154:Jungle Roads