hdu 1240

题意：一个三维的空间。中间为‘X’的不能走，给出两个三维坐标，分别为起点终点，问最少需要走几步到达终点，不能到达输出NO ROUNT

分析：这道题就是从二维变成三维。。。没啥好说的，模板拿过来直接用
需要注意的一点是起点终点坐标给出的方式有点坑人，正常人的表述应该为第几层第几列第几行。。。。

！！！！！！！！题目中给的是
The first coordinate in a set indicates the column. Left column = 0.

The second coordinate in a set indicates the row. Top row = 0.

The third coordinate in a set indicates the slice. First slice = 0.

说人话就是 第一个数字为行 第二个数字为列 第三个数字为层数。。。

因此在输入时要注意输入的顺序（自己调换一下）。。。
cin>>sj>>sk>>si;
cin>>tj>>tk>>ti;

#include <cstdio>
#include <queue>
#include <cstring>
#include <string>
#include <iostream>
#include <algorithm>
using namespace std;
typedef long long ll;

int n,m,i,j,k,si,sj,sk,ti,tj,tk;
int vis[12][12][12],ans[12][12][12];
int dir[6][3]={0,0,1,0,0,-1,1,0,0,-1,0,0,0,1,0,0,-1,0};
char cmd[10];
char mp[12][12][12];


struct node
{
    int i,j,k;//i--->slice
};

void bfs(int si,int sj,int sk,int ti,int tj,int tk)
{
    node s,t;
    queue<node>q;
    memset(vis,0,sizeof(vis));
    memset(ans,0,sizeof(ans));

    vis[si][sj][sk]=1;
    s.i=si;
    s.j=sj;
    s.k=sk;
    q.push(s);

    while(!q.empty())
    {
        s=q.front();
        q.pop();

        if(s.i==ti&&s.j==tj&&s.k==tk)
        {
            cout<<n<<' '<<ans[s.i][s.j][s.k]<<endl;
            return;
        }

        for(i=0;i<6;i++)
        {
            t.i=s.i+dir[i][0];
            t.j=s.j+dir[i][1];
            t.k=s.k+dir[i][2];

            if(t.i<0||t.i>=n||t.j<0||t.j>=n||t.k<0||t.k>=n) continue;

            if(vis[t.i][t.j][t.k]==0&&mp[t.i][t.j][t.k]=='O')
            {
                vis[t.i][t.j][t.k]=1;
                q.push(t);
                ans[t.i][t.j][t.k]=ans[s.i][s.j][s.k]+1;
            }

            if(t.i==ti&&t.j==tj&&t.k==tk)
            {
                cout<<n<<' '<<ans[t.i][t.j][t.k]<<endl;
                return;
            }
        }
    }

    cout<<"NO ROUTE"<<endl;
}

int main()
{
    while(cin>>cmd>>n)
    {
        for(i=0;i<n;i++)
        {
            for(j=0;j<n;j++)
            {
                for(k=0;k<n;k++)
                {
                    cin>>mp[i][j][k];
                }
            }
        }

        cin>>sj>>sk>>si;
        cin>>tj>>tk>>ti;
        cin>>cmd;

        bfs(si,sj,sk,ti,tj,tk);

    }
    return 0;
}