hdu 1253 胜利大逃亡 队列
2015-04-09 22:40
253 查看
[code]/* *********************************************** Author :xryz Email :523689985@qq.com Created Time :2015/4/9 19:45:38 File Name :C:\Users\Administrator\Desktop\a.cpp ************************************************ */ #include <stdio.h> #include <string.h> #include <iostream> #include <algorithm> #include <vector> #include <queue> #include <set> #include <map> #include <string> #include <math.h> #include <stdlib.h> #include <time.h> using namespace std; struct node { int x,y,z,t; }m,m0; int a,b,c,tme,vis[55][55][55]; int dx[6]={0,0,0,0,1,-1}; int dy[6]={0,0,1,-1,0,0}; int dz[6]={1,-1,0,0,0,0}; int bfs() { queue<node>q; m.x=1,m.y=1,m.z=1,m.t=0; q.push(m); while(!q.empty()) { m0=q.front(); q.pop(); if(m0.t>tme) break; if(m0.x==a&&m0.y==b&&m0.z==c) return m0.t; m.t=m0.t+1; for(int i=0;i<6;i++) { m.x=m0.x+dx[i]; m.y=m0.y+dy[i]; m.z=m0.z+dz[i]; if(m.x<1||m.x>a||m.y<1||m.y>b||m.z<1||m.z>c||vis[m.x][m.y][m.z]) continue; q.push(m); vis[m.x][m.y][m.z]=1; } } return -1; } int main() { int i,j,k,cas; scanf("%d",&cas); while(cas--) { scanf("%d%d%d%d",&a,&b,&c,&tme); for(i=1;i<=a;i++) for(j=1;j<=b;j++) for(k=1;k<=c;k++) scanf("%d",&vis[i][j][k]); printf("%d\n",bfs()); } return 0; }
相关文章推荐
- hdu 1253 胜利大逃亡(广搜,队列,三维,简单)
- HDU 1253 胜利大逃亡(BFS+队列)
- hdu(1253)胜利大逃亡(队列+搜索)
- HDU 1253 胜利大逃亡 BFS谁说优先队列不能过的!
- hdu 1253 胜利大逃亡 队列
- hdu 1253胜利大逃亡 bfs
- HDU 1253 胜利大逃亡 广搜
- hdu 1253 胜利大逃亡 三维 BFS+剪技
- HDU 1253 胜利大逃亡
- HDU 1253 胜利大逃亡
- hdu 杭电 1253 胜利大逃亡
- HDU–1253题 胜利大逃亡
- HDU_1253 胜利大逃亡(BFS)
- hdu 1253 胜利大逃亡
- hdu 1253 胜利大逃亡
- 杭电 hdu 1253 胜利大逃亡
- hdu 1253 胜利大逃亡
- HDU 1253 胜利大逃亡
- HDU 1253 胜利大逃亡
- HDU 1253 胜利大逃亡