快递网站建设日程表/简短的软文范例

题目链接

题目链接

题意

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;}