简单的三维 广搜
题目意思：
三维空间中，给出 起点 S 和终点 E, 每个位置 是 ‘.’ 则可以通过， 位置是 '#'表示障碍物。
要求 ，从起点 S到 终点E ，最少的走多少步。
本题要点：
1、三维的 BFS， 有6个方向可以走（前后左右上下）， 每次走一步，判断是否越界。
2、vis[MaxN][MaxN][MaxN] 表示某点是否被访问过
3、 结构体 node 的step，存放的是走的步数。
4、 最后，用队列模拟 bfs即可。
#include <cstdio>
#include <cstring>
#include <iostream>
#include <queue>
using namespace std;
const int MaxN = 31;
int dx[] = {
1, -1, 0, 0, 0, 0};
int dy[] = {
0, 0, 1, -1, 0, 0};
int dz[] = {
0, 0, 0, 0, 1, -1};
int ans;
int x, y, z;
int sx, sy, sz; //起点
int ex, ey, ez; //终点struct node
{
int x, y, z, step;
};bool mp[MaxN][MaxN][MaxN], vis[MaxN][MaxN][MaxN];bool bfs()
{
memset(vis, false, sizeof vis);queue<node> q;node f, v;f.x = sx, f.y = sy, f.z = sz, 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 == ex && v.y == ey && v.z == ez){
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 < x && f.y >= 0 && f.y < y && f.z >= 0 && f.z < z && mp[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("%d%d%d", &x, &y, &z) != EOF){
if(0 == x && 0 == y && 0 == z)break;for(int i = 0; i < x; ++i){
for(int j = 0; j < y; ++j){
getchar();for(int k = 0; k < z; ++k){
scanf("%c", &ch);if(ch == 'S'){
sx = i, sy = j, sz = k; mp[i][j][k] = true; }else if(ch == 'E'){
ex = i, ey = j, ez = k;mp[i][j][k] = true; }else if(ch == '.'){
mp[i][j][k] = true; }else{
mp[i][j][k] = false; }}}getchar();}if(bfs()){
printf("Escaped in %d minute(s).\n", ans);}else{
printf("Trapped!\n");}}return 0;
}/* 3 4 5 S.... .###. .##.. ###.###### ##### ##.## ##...##### ##### #.### ####E1 3 3 S## #E# ###0 0 0 *//* Escaped in 11 minute(s). Trapped! */