广搜BFS(最短路径问题)

求走出迷宫的最优解步数    .可以过  *不可以过

输入 输出   4

2
.*
..
*.
..

#include <iostream>
using namespace std;

char a[105][105][105];   //三维数组表示迷宫
int q[1000005][10];
int fx[7]={0,0,1,0,-1,0,0};
int fy[7]={0,1,0,-1,0,0,0};
int fz[7]={0,0,0,0,0,1,-1};


int main ()
{
    int head=1,tail=1;
    int n;
    cin >> n;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=n;j++)
        {
            for(int k=1;k<=n;k++)
            {
                cin >> a[i][j][k];
            }
        }
    }
    if(a[n][n][n]=='*')
    {
        cout << "-1" << endl;
        return 0;
    }
    q[1][1]=1;
    q[1][2]=1;
    q[1][3]=1;
    q[1][4]=1;
    while(head<=tail)       //head表示当前访问的点，tail表示由head经过搜索出来的点
    {
        int tx,ty,tz;
        for(int i=1;i<=6;i++)
        {
            tz=q[head][1]+fz[i];
            tx=q[head][2]+fx[i];
            ty=q[head][3]+fy[i];
            if(a[tz][tx][ty]=='.')
            {
                a[tz][tx][ty]='*';
                tail++;
                q[tail][1]=tz;
                q[tail][2]=tx;
                q[tail][3]=ty;
                q[tail][4]=q[head][4]+1;    //步数加一

                if(tx==n&&ty==n&&tz==n)
                {
                    cout << q[tail][4] << endl;
                    return 0;
                }
            }
        }
        head++;
    }
    cout << "-1" << endl;     //如果走不出去输出-1
    return 0;
}