A计划(BFS)
A计划
http://acm.hdu.edu.cn/showproblem.php?pid=2102
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 30734 Accepted Submission(s): 7694
现据密探所报,公主被关在一个两层的迷宫里,迷宫的入口是S(0,0,0),公主的位置用P表示,时空传输机用#表示,墙用*表示,平地用.表示。骑士们一进入时空传输机就会被转到另一层的相对位置,但如果被转到的位置是墙的话,那骑士们就会被撞死。骑士们在一层中只能前后左右移动,每移动一格花1时刻。层间的移动只能通过时空传输机,且不需要任何时间。
终点可以在0,0,0...
#include<iostream>
#include<cstring>
#include<cmath>
#include<string>
#include<queue>
#include<cstdio>
using namespace std;
int n,m,t;
struct sair{
int x,y,z,step;
}; char map[][][];
int book[][][];
int dir[][]={,,,,,-,-,}; bool bfs(){
sair s,e;
s.x=,s.y=,s.z=,s.step=;
queue<sair>Q;
Q.push(s);
book[s.z][s.x][s.y]=;
while(!Q.empty()){
s=Q.front();
Q.pop();
if(map[s.z][s.x][s.y]=='P'){
if(t>=s.step){
cout<<"YES"<<endl;
return true;
}
return false;
}
for(int i=;i<;i++){
e.z=s.z;
e.x=s.x+dir[i][];
e.y=s.y+dir[i][];
if(e.x>=&&e.x<n&&e.y>=&&e.y<m&&map[e.z][e.x][e.y]!='*'&&!book[e.z][e.x][e.y]){
book[e.z][e.x][e.y]=;
e.step=s.step+;
if(map[e.z][e.x][e.y]=='#'){
e.z^=;
if(map[e.z][e.x][e.y]=='*'||map[e.z][e.x][e.y]=='#') continue;
}
Q.push(e);
}
}
}
return false;
} int main(){
int T;
cin>>T;
while(T--){
cin>>n>>m>>t;
memset(book,,sizeof(book));
for(int i=;i<n;i++){
cin>>map[][i];
}
getchar();
for(int i=;i<n;i++){
cin>>map[][i];
}
if(!bfs()) cout<<"NO"<<endl;
}
}
A计划(BFS)的更多相关文章
- HDU 2102 A计划(BFS/DFS走迷宫)
A计划 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submis ...
- HDU2102 A计划 —— BFS
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2102 A计划 Time Limit: 3000/1000 MS (Java/Others) Me ...
- hdu 2102 A计划-bfs
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission( ...
- HDOJ 2102 A计划(bfs)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2102 思路分析: <1>搜索方法分析:由于需要寻找最短的找到公主的路径,所以采用bfs搜索 ...
- HDU - 2102 A计划 (BFS) [kuangbin带你飞]专题二
思路:接BFS判断能否在限制时间内到达公主的位置,注意如果骑士进入传送机就会被立即传送到另一层,不会能再向四周移动了,例如第一层的位置(x, y, 1)是传送机,第二层(x, y, 2)也是传送机,这 ...
- HDU 2102 A计划 (BFS或DFS)
题意:中文题. 析:是一个简单的搜索,BFS 和 DFS都可行, 主要是这个题有一个坑点,那就是如果有一层是#,另一个层是#或者*,都是过不去的,就可以直接跳过, 剩下的就是一个简单的搜索,只不过是两 ...
- A计划(bfs)
A计划 Time Limit : 3000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submissio ...
- A计划(双层bfs)
A计划 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submissio ...
- A计划 hdu2102(bfs一般题)
A计划 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submis ...
随机推荐
- ubuntu 查看系统配置
1, 主板信息 .查看主板的序列号 -------------------------------------------------- #使用 命令 dmidecode | grep -i 'ser ...
- Centos 的计划任务 crontab
使用计划任务! crontab命令主要有3个参数: -e :编辑用户的crontab. -l :列出用户的crontab的内容. -r :删除用户的crontab的内容. 执行crontab -e,将 ...
- 第10课 struct 和 union 分析
1. struct的小秘密 (1)C语言中的struct可以看作变量的集合 (2)struct的问题——空结构体占用多的内存? [实例分析]空结构体的大小 #include <stdio.h&g ...
- 从线性回归到CNN【转】
原地址:http://zhangliliang.com/2014/06/14/from-lr-to-cnn/ csdn: http://blog.csdn.net/t0903/article/d ...
- MongoDB——更新操作(Update)c#实现
c#实现 Mongodb存储[文档局部更新] 如下: 递归更新字段 ,构建UpdateDefinition /// <summary> /// 构建更新操作定义 /// &l ...
- CSS个人笔记
1. CSS盒模型 1.1 控制元素尺寸属性 1.1.1 box-sizing: 改变元素应用的尺寸规则 当设置元素尺寸宽度为固定值时(eg: 100px), 其实是元素内容区域的宽度为100px, ...
- ORACLE中CONNECT BY...START WITH...的使用
源: https://docs.oracle.com/cd/B19306_01/server.102/b14200/queries003.htm http://www.cnblogs.com/baiy ...
- 温故而知新-正则单词和strlen
1 正则表达式用\b表示单词的开始和结束 \bblog\b 正则查找blog这个单词 2 关于strlen的汉字问题 在utf8格式下 strlen('汉字')=6 在gbk格式下 strlen(' ...
- centos中YUM安装后文件的常见路径
1 php的相关 1)ini的文件 /etc/php.ini 2 apache相关 1) conf的文件 /etc/httpd/conf 2)错误日志 /etc/httpd/logs 3)扩展文 ...
- sparkcontext 和 sparkconf
http://spark.apache.org/docs/latest/rdd-programming-guide.html The first thing a Spark program must ...