简单的三维 广搜
题目意思：
给定一个三维空间，有些点能走有些点不能走，每次只能上下，左右，前后六个方向走，
给定起始坐标和终点坐标，求从起点到终点最短的路径。
本题要点：
1、图是按z，y，x给出的，所以在获取起点和终点时也是按z，y，x获取
2、三维的 BFS， 有6个方向可以走（前后左右上下）， 每次走一步，判断是否越界。
3、vis[MaxN][MaxN][MaxN] 表示某点是否被访问过
4、 结构体 node 的step，存放的是走的步数。
5、 最后，用队列模拟 bfs即可。
#include <cstdio>
#include <cstring>
#include <iostream>
#include <queue>
using namespace std;
const int MaxN = 11;
int dx[] = {
1, -1, 0, 0, 0, 0};
int dy[] = {
0, 0, 1, -1, 0, 0};
int dz[] = {
0, 0, 0, 0, 1, -1};
char s1[5], s2[5];
int n, ans;
int x, y, z; //起点
int a, b, c; //终点struct node
{
int x, y, z, step;
};bool map[MaxN][MaxN][MaxN], vis[MaxN][MaxN][MaxN];bool bfs()
{
memset(vis, false, sizeof vis);queue<node> q;node f, v;f.x = x, f.y = y, f.z = z, f.step = 0;vis[f.x][f.y][f.z] = true;q.push(f);while(!q.empty()){
v = q.front(); q.pop(); if(v.x == a && v.y == b && v.z == c){
ans = v.step; return true;}for(int i = 0; i < 6; ++i){
f.x = v.x + dx[i], f.y = v.y + dy[i], f.z = v.z + dz[i], f.step = v.step + 1;if(f.x >= 0 && f.x < n && f.y >= 0 && f.y < n && f.z >= 0 && f.z < n && map[f.x][f.y][f.z] && vis[f.x][f.y][f.z] == false){
vis[f.x][f.y][f.z] = true;q.push(f); }}}return false;
}int main()
{
char ch;while(scanf("%s%d", s1, &n) != EOF){
for(int i = 0; i < n; ++i)for(int j = 0; j < n; ++j){
getchar();for(int k = 0; k < n; ++k){
scanf("%c", &ch); if(ch == 'O'){
map[i][j][k] = true; }else{
map[i][j][k] = false;}}}scanf("%d%d%d", &z, &y, &x); //获取起点和终点时也是按z，y，x获取scanf("%d%d%d", &c, &b, &a);scanf("%s", s2);if(bfs()){
printf("%d %d\n", n, ans);}else{
printf("NO ROUTE\n");}}return 0;
}/* START 1 O 0 0 0 0 0 0 END START 3 XXX XXX XXX OOO OOO OOO XXX XXX XXX 0 0 1 2 2 1 END START 5 OOOOO OOOOO OOOOO OOOOO OOOOO OOOOO OOOOO OOOOO OOOOO OOOOO XXXXX XXXXX XXXXX XXXXX XXXXX OOOOO OOOOO OOOOO OOOOO OOOOO OOOOO OOOOO OOOOO OOOOO OOOOO 0 0 0 4 4 4 END *//* 1 0 3 4 NO ROUTE */