宽搜基础题
思路很简单，注意细节。
走过的节点一定要打上标记//tag数组
三维字符串输入一定要注意
#include <stdio.h>
#include <iostream>
#include <string>
#include <algorithm>
#include <string>
#include <string.h>
#include <math.h>
#include <queue>
#define MAXN 35 using namespace std; int L,R,C;
char a[MAXN][MAXN][MAXN];
int tag[MAXN][MAXN][MAXN];
int ans;
struct pos{
int x,y,z;
int t;
};
pos start;
int dx[] = {, , -, , , }, dy[] = {, , , -, ,},dz[] = {, , , ,,-}; int judge(int nx,int ny,int nz)
{
if( <= nx && nx < L && <= ny && ny < R && <= nz && nz < C)
return ;
else return ;
}
int bfs()
{
queue<pos> que;
que.push(start);
while(!que.empty())
{
pos temp = que.front();
que.pop();
for(int i = ;i<;i++)
{
int nx = temp.x-dx[i],ny = temp.y-dy[i],nz = temp.z-dz[i];
if(a[nx][ny][nz] == 'E')
{
printf("Escaped in %d minute(s).\n",temp.t+);
return ;
}
if(judge(nx,ny,nz) && a[nx][ny][nz]=='.'&&!tag[nx][ny][nz])
{
pos now;
now.x = nx;now.y = ny;now.z = nz;
now.t = temp.t+;
tag[nx][ny][nz] = ;
que.push(now);
}
}
}
return ;
}
int main()
{
freopen("caicai.txt","r",stdin);
while(cin>>L>>R>>C , L&&R&&C)
{
memset(a,,sizeof(a));
memset(tag,,sizeof(tag));
int i,j,k;
for(i = ;i<L;i++)
for(j = ;j<R;j++)
{
for(k = ;k<C;k++)
{
cin>>a[i][j][k];
if(a[i][j][k] == 'S')
{
start.x = i;start.y = j;start.z = k;start.t = ;
tag[i][j][k] = ;
}
}
getchar();//一定要记得getchar;
}
if(!bfs())
cout<<"Trapped!\n";
}
return ;
}
//如下也是对的(●'◡'●) // for(i = 0;i<L;i++)
// for(j = 0;j<R;j++)
// {
// cin>>a[i][j];
// for(k = 0;k<C;k++)
// {
// if(a[i][j][k] == 'S')
// {
// start.x = i;start.y = j;start.z = k;start.t = 0;
// tag[i][j][k] = 1;
// }
// }
// }
附：字符串输入总结
scanf不能接受空格、制表符Tab、回车等；
而gets能够接受空格、制表符Tab和回车等；
二者字符串接受结束后自动加'\0'。
（没明白看这句话：scanf("%s",str)在遇到'\n'（回车）或' '（空格）时输入结束，但'\n'（回车）或' '（空格）停留在出入缓冲区，如处理不慎会影响下面的输入；gets(str)遇到'\n'（回车）时输入结束，但'\n'（回车）已被替换为'\0'， 存储于字符串中，输入缓冲中没有遗留的'\n'（回车），不会影响后续的输入。）
使用scanf("%s",&s);函数输入字符串时存在一个问题，就是如果输入了空格会认为字符串结束，空格后的字符将作为下一个输入项处理，但gets()函数将接收输入的整个字符串直到遇到换行为止。
当需要输入带空格的字符串时用gets(),但是保证之前没有输入回车，如果有回车的话要getchar（）；
cin>>:
输入结束条件 ：遇到Enter、Space、Tab键。
对结束符的处理 ：丢弃缓冲区中使得输入结束的结束符(Enter、Space、Tab)
运算符“>>”的作用是跳过空白，读入后面的非空白字符，直到遇到另一个空白字符为止，并在串尾放一个字符‘\0’。
输出：
printf(“%s”,str)和puts(str)均是输出到'\0'结束，遇到空格不停，但puts(str)会在结尾输出'\n'，printf(“%s”,str)不会换行。printf(“%s\n”,str)可以替换puts(str)。