bfs简单题-poj2251
宽搜基础题
思路很简单,注意细节。
走过的节点一定要打上标记//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)。
bfs简单题-poj2251的更多相关文章
- BFS简单题套路_Codevs 1215 迷宫
BFS 简单题套路 1. 遇到迷宫之类的简单题,有什么行走方向的,先写下面的 声明 ; struct Status { int r, c; Status(, ) : r(r), c(c) {} // ...
- 胜利大逃亡(杭电hdu1253)bfs简单题
胜利大逃亡 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Subm ...
- POJ-2251 Dungeon Master (BFS模板题)
You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of un ...
- 深度优先搜索DFS和广度优先搜索BFS简单解析(新手向)
深度优先搜索DFS和广度优先搜索BFS简单解析 与树的遍历类似,图的遍历要求从某一点出发,每个点仅被访问一次,这个过程就是图的遍历.图的遍历常用的有深度优先搜索和广度优先搜索,这两者对于有向图和无向图 ...
- 深度优先搜索DFS和广度优先搜索BFS简单解析
转自:https://www.cnblogs.com/FZfangzheng/p/8529132.html 深度优先搜索DFS和广度优先搜索BFS简单解析 与树的遍历类似,图的遍历要求从某一点出发,每 ...
- BZOJ 2683: 简单题
2683: 简单题 Time Limit: 50 Sec Memory Limit: 128 MBSubmit: 913 Solved: 379[Submit][Status][Discuss] ...
- 【BZOJ-1176&2683】Mokia&简单题 CDQ分治
1176: [Balkan2007]Mokia Time Limit: 30 Sec Memory Limit: 162 MBSubmit: 1854 Solved: 821[Submit][St ...
- Bzoj4066 简单题
Time Limit: 50 Sec Memory Limit: 20 MBSubmit: 2185 Solved: 581 Description 你有一个N*N的棋盘,每个格子内有一个整数,初 ...
- Bzoj2683 简单题
Time Limit: 50 Sec Memory Limit: 128 MBSubmit: 1071 Solved: 428 Description 你有一个N*N的棋盘,每个格子内有一个整数, ...
随机推荐
- 【Java Saves!】Session 6:十六指星人
前面说,计算机用2个手指头数数,它内部的数是二进制,有0和1两个数字.也看到,对于人来说,二进制数too long, too inconvenient, sometimes troublesome.程 ...
- DoTween小结
using UnityEngine; using System.Collections; using DG.Tweening; public class GetStart : MonoBehaviou ...
- 【转】 StringUtils中 isNotEmpty 和isNotBlank的区别
[转自]http://blog.csdn.net/foamflower/article/details/5713604 isNotEmpty将空格也作为参数,isNotBlank则排除空格参数 Str ...
- 探索HashMap实现原理及其在jdk8数据结构的改进
因为网上已经太多的关于HashMap的相关文章了,为了避免大量重复,又由于网上关于java8的HashMap的相关文章比较少,至少我没有找到比较详细的.所以才有了本文. 本文主要的内容: 1.Hash ...
- Android笔记——Windows环境下Android Studio v1.0安装教程
本文主要讲解Windows环境下Android Studio的安装教程,Mac的Android Studio安装与此类似不在赘述,另外友情提示Windows下的SDK与Mac的SDK是通用的,可以直接 ...
- webform(内置对象)
一.内置对象 (一)Response - 响应请求对象1.定义:Response对象用于动态响应客户端请示,控制发送给用户的信息,并将动态生成响应.Response对象只提供了一个数据集合cookie ...
- SQL数据库基础(四)
聚合函数:sum,avg,max,min,count 使用方法示例: group by 分组的使用方法 分组的练习: 数学函数:ABS.ceiling.floor.power.round.sqrt. ...
- 使用sublime text 2 版本至今我所遇到的问题及解决方法
1.汉化:下载汉化包 .打开程序Preference下的浏览包文件夹.将解压的程序包粘贴进包文件夹2.破解:标题栏上面有带(unregistered)表示还没有注册: 打开HELP→Enter lic ...
- windows 8 设置hyper-v网络设置
1 windwos 8 设置hyperv 比较简单,和装操作系统都不多做解释.我只多说说网络的设置问题,因为可能装提windows 2008虚拟机,根据网上设置网络的方式都是要不然只能虚拟 机上网 , ...
- JSP入门&会话技术
一.JSP 1.jsp技术 jsp是sun提供动态web资源开发技术.为了解决在Servlet中拼写html内容css.js内容十分不方便的问题,sun提供了这样一门技术.如果说S ...