hloj1206(三维搜索)_一种基于卫星系图的高维数据的近似最近邻检索方法及检索系统与流程-优快云博客

本文链接：https://blog.youkuaiyun.com/u013475704/article/details/42641775

本文介绍了一种解决三维迷宫最短路径问题的方法。通过使用广度优先搜索（BFS），该算法能够找到从起点到终点的最短步数。文章提供了完整的C++代码实现，并分享了调试过程中遇到的问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意：给一个三维迷宫，求从入口到出口所用时间。

红果果的水题，因为第一次写三维搜索，所以就晒晒。。。。

代码如下:

#include<cstdio>
#include<cstring>
#include<iostream>
#include<cstdlib>
#include<cmath>
#include<algorithm>
#include<queue>
#include<stack>
#include<set>
#include<map>
using namespace std;
typedef long long ll;
typedef pair<int,int> pii;
const int M=1010;
const int N=510;
const int INF=1e9;
const double PI=acos(-1.0);
const double Exp=exp(1.0);
char g[N][N][N];
bool vis[N][N][N];
int n,m,h;
int d[6][3]={0,0,1,0,0,-1,0,1,0,0,-1,0,1,0,0,-1,0,0};
struct node
{
    int x,y,z,cnt;
    node(){}
    node(int a,int b,int c):x(a),y(b),z(c) {}
};
node s,e;
int bfs(node s,node e)
{
    queue<node> q;
    int i,j,x,y,z;
    node t;
    q.push(s);
    vis[s.x][s.y][s.z]=true;
    while(!q.empty())
    {
        t=q.front(); q.pop();
        x=t.x;
        y=t.y;
        z=t.z;
        for (i=0;i<6;i++) {
            int xx=x+d[i][0];
            int yy=y+d[i][1];
            int zz=z+d[i][2];
            if (xx>=0 && xx<n && yy>=0 && yy<m && zz>=0 && zz<h){
                if (g[zz][xx][yy]!='#' && !vis[zz][xx][yy]) {  // 开始时这里写成了g[xx][yy][zz]，结果调试了好一会，郁闷。。。。。
                    if (g[zz][xx][yy]=='E') return t.cnt+1;
                    node r(xx,yy,zz) ;
                    r.cnt=t.cnt+1;
                    q.push(r);
                    vis[zz][xx][yy]=true;
                }
            }
        }
    }
    return -1;
}
int main()
{
    int i,j;
    while(~scanf("%d%d%d",&h,&n,&m),h,n,m)
    {
        s.cnt=0;
        memset(vis,false,sizeof(vis));
        for (i=0;i<h;i++) {
            for (j=0;j<n;j++) {
                scanf("%s",g[i][j]);
                for (int k=0;k<m;k++) {
                    if (g[i][j][k]=='S') { s.x=j;   s.y=k;  s.z=i;   }
                    else if (g[i][j][k]=='E') { e.x=j;   e.y=k;  e.z=i;   }
                }
            }
            getchar();
        }
       // printf("%d %d %d\n",e.x,e.y,e.z);
        int t=bfs(s,e);
        if (t==-1) puts("gg");
        else {
            printf("cost %d day simida\n",t);
        }
    }
}