NC201613 Jelly

题目链接

题目链接

题意

Nancy喜欢吃果冻！
Nancy钻进了一个n \times n \times nn×n×n的果冻里，她想从(1,1,1)一路上、下、左、右、前、后六个方向吃到(n,n,n)。
但果冻毕竟是有许多口味的，标记为*的口味是Nancy不愿意吃的，其余的果冻均标记为.。
Nancy不想吃坏肚子，于是她想尽可能少的吃果冻。
下面给出果冻的情况，请你帮忙计算一下她能吃多少块果冻叭！

思路

• 走迷宫三维版

参考代码

#include<bits/stdc++.h>
using namespace std;
char aa[105][105][105];
int  vis[105][105][105];
int  yd[10][3]= {{0,1,0},{0,-1,0},{0,0,1},{0,0,-1},{1,0,0},{-1,0,0}};
int sx,sy;
struct node
{
    int x,y,z,bs;
};

queue<node>q;
int main()
{
    int n;
    cin>>n;
    for(int i=1; i<=n; i++)
    {
        for(int j=1; j<=n; j++)
        {
            for(int l=1; l<=n; l++)
                cin>>aa[i][j][l];
        }
    }
    vis[1][1][1]=1;
    node s;
    s.x=1;
    s.y=1;
    s.z=1;
    s.bs=1;
    q.push(s);
    int fl=0;
    while(!q.empty())
    {
        node tmp=q.front();
        q.pop();
        if(tmp.x==n&&tmp.y==n&&tmp.z==n)
        {
            fl=1;
            cout<<tmp.bs<<endl;
            break;
        }
        for(int i=0; i<6; i++)
        {
            int x=tmp.x+yd[i][0];
            int y=tmp.y+yd[i][1];
            int z=tmp.z+yd[i][2];
            if(x>=1&&x<=n&&y>=1&&y<=n&&z>=1&&z<=n&&vis[x][y][z]==0)
            {
                if(aa[x][y][z]!='*')
                {
                    vis[x][y][z]=1;
                    node bb;
                    bb.x=x;
                    bb.y=y;
                    bb.z=z;
                    bb.bs=tmp.bs+1;
                    q.push(bb);
                }
            }
        }
    }
    if(fl==0)
        cout<<"-1"<<endl;

}