本文共 1524 字，大约阅读时间需要 5 分钟。
bfs水题。
变成三维而已。
定义三维变量就好.
int xx[]={0,0,0,0,-1,1};
这样就和平时做的简单宽搜没什么差别了。
#include #include #include #include #include #include #include #include #include #include #include #include #define INF 0x7fffffff#define eps 1e-8#define LL long long#define PI 3.141592654#define CLR(a,b) memset(a,b,sizeof(a))#define FOR(i,a,n) for(int i= a;i< n ;i++)#define FOR0(i,a,b) for(int i=a;i>=b;i--)#define pb push_back#define mp make_pair#define ft first#define sd second#define acfun std::ios::sync_with_stdio(false)#define SIZE 50+1using namespace std;int xx[]={0,0,0,0,-1,1};int yy[]={0,0,-1,1,0,0};int zz[]={-1,1,0,0,0,0};struct lx{ int x,y,z; int t; void init(int xx,int yy,int zz,int tt) { x=xx,y=yy,z=zz,t=tt; }};int a,b,c,t;bool g[SIZE][SIZE][SIZE];void bfs(){ bool vis[SIZE][SIZE][SIZE]; CLR(vis,0); vis[0][0][0]=1; lx tmp; tmp.init(0,0,0,0); queue q; q.push(tmp); while(!q.empty()) { tmp=q.front(); q.pop(); //printf("%d %d %d\n",tmp.x,tmp.y,tmp.z); if(tmp.x==a-1&&tmp.y==b-1&&tmp.z==c-1&&tmp.t<=t) { printf("%d\n",tmp.t); return; } FOR(k,0,6) { int x=tmp.x+xx[k]; int y=tmp.y+yy[k]; int z=tmp.z+zz[k]; if(x<0||y<0||z<0||x>=a||y>=b||z>=c||g[x][y][z]||vis[x][y][z])continue; vis[x][y][z]=1; lx now; now.init(x,y,z,tmp.t+1); q.push(now); } } puts("-1");}int main(){ int T; scanf("%d",&T); while(T--) { scanf("%d%d%d%d",&a,&b,&c,&t); FOR(i,0,a) FOR(j,0,b) FOR(k,0,c) scanf("%d",&g[i][j][k]); bfs(); }}
转载地址：http://fdhao.baihongyu.com/