hdu 1253 胜利大逃亡 bfs
2014-03-17 22:14
399 查看
三维的bfs
#include<stdio.h>
#include<string.h>
#include<queue>
using namespace std;
const int N=52;
int mp
,visit
;
int dir[6][3]={0,0,1,0,0,-1,0,1,0,0,-1,0,1,0,0,-1,0,0};
int tt,x,y,z,t;
struct node{
int x,y,z,step;
node(int a,int b,int c,int d){
x=a;y=b;z=c;step=d;
}
};
int bfs(){
queue<node> q;
q.push(node(1,1,1,0));
visit[1][1][1]=1;
while(!q.empty()){
node cur=q.front();
q.pop();
if(cur.step>t)//bfs的剪枝
break;
//visit[cur.x][cur.y][cur.z]=1;写这里会增加很多
if(cur.x==x&&cur.y==y&&cur.z==z)
return cur.step;
for(int i=0;i<6;i++){
int nx=cur.x+dir[i][0],ny=cur.y+dir[i][1],nz=cur.z+dir[i][2];
if(mp[nx][ny][nz]==0&&visit[nx][ny][nz]==0){//0代表路
visit[nx][ny][nz]=1;
q.push(node(nx,ny,nz,cur.step+1));
}
}
}
return -1;
}
int main(){
scanf("%d",&tt);
while(tt--){
scanf("%d %d %d %d",&x,&y,&z,&t);
memset(mp,-1,sizeof mp);
memset(visit,0,sizeof visit);
for(int i=1;i<=x;i++)
for(int j=1;j<=y;j++)
for(int k=1;k<=z;k++)
scanf("%d",&mp[i][j][k]);
printf("%d\n",bfs());
}
return 0;
}
/*
1
3 3 4 20
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
*/
#include<stdio.h>
#include<string.h>
#include<queue>
using namespace std;
const int N=52;
int mp
,visit
;
int dir[6][3]={0,0,1,0,0,-1,0,1,0,0,-1,0,1,0,0,-1,0,0};
int tt,x,y,z,t;
struct node{
int x,y,z,step;
node(int a,int b,int c,int d){
x=a;y=b;z=c;step=d;
}
};
int bfs(){
queue<node> q;
q.push(node(1,1,1,0));
visit[1][1][1]=1;
while(!q.empty()){
node cur=q.front();
q.pop();
if(cur.step>t)//bfs的剪枝
break;
//visit[cur.x][cur.y][cur.z]=1;写这里会增加很多
if(cur.x==x&&cur.y==y&&cur.z==z)
return cur.step;
for(int i=0;i<6;i++){
int nx=cur.x+dir[i][0],ny=cur.y+dir[i][1],nz=cur.z+dir[i][2];
if(mp[nx][ny][nz]==0&&visit[nx][ny][nz]==0){//0代表路
visit[nx][ny][nz]=1;
q.push(node(nx,ny,nz,cur.step+1));
}
}
}
return -1;
}
int main(){
scanf("%d",&tt);
while(tt--){
scanf("%d %d %d %d",&x,&y,&z,&t);
memset(mp,-1,sizeof mp);
memset(visit,0,sizeof visit);
for(int i=1;i<=x;i++)
for(int j=1;j<=y;j++)
for(int k=1;k<=z;k++)
scanf("%d",&mp[i][j][k]);
printf("%d\n",bfs());
}
return 0;
}
/*
1
3 3 4 20
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
*/
相关文章推荐
- HDU----1253胜利大逃亡 BFS
- [ACM] hdu 1253 胜利大逃亡 (三维BFS)
- hdu 1253 胜利大逃亡(BFS)
- HDU-1253 胜利大逃亡 (BFS)
- HDU 1253 胜利大逃亡 【BFS】
- 胜利大逃亡--hdu --1253(bfs)
- HDU 1253 胜利大逃亡 【BFS】
- hdu 1253:胜利大逃亡(基础广搜BFS)
- HDU1253 胜利大逃亡 dfs,bfs C++
- hdu 1253 胜利大逃亡(BFS,三维)
- hdu - 1240 Nightmare && hdu - 1253 胜利大逃亡(bfs)
- HDU 1253 - 胜利大逃亡(BFS)
- HDU - 1253 胜利大逃亡(bfs+queue的使用)
- 搜索专题(BFS)HDU 1253-胜利大逃亡
- [ACM] hdu 1253 胜利大逃亡 (三维BFS)
- hdu 1253 胜利大逃亡 简单bfs
- HDU1253 胜利大逃亡 BFS
- hdu 1253胜利大逃亡 bfs
- HDU 1253 胜利大逃亡 (BFS)
- HDU 1253 胜利大逃亡(bfs)