A计划【广搜】

A计划

 HDU - 2102 

可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后,而今,不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主,因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚,告招天下勇士来拯救公主。不过公主早已习以为常,她深信智勇的骑士LJ肯定能将她救出。 
现据密探所报,公主被关在一个两层的迷宫里,迷宫的入口是S(0,0,0),公主的位置用P表示,时空传输机用#表示,墙用*表示,平地用.表示。骑士们一进入时空传输机就会被转到另一层的相对位置,但如果被转到的位置是墙的话,那骑士们就会被撞死。骑士们在一层中只能前后左右移动,每移动一格花1时刻。层间的移动只能通过时空传输机,且不需要任何时间。

Input

输入的第一行C表示共有C个测试数据,每个测试数据的前一行有三个整数N,M,T。 N,M迷宫的大小N*M(1 <= N,M <=10)。T如上所意。接下去的前N*M表示迷宫的第一层的布置情况,后N*M表示迷宫第二层的布置情况。

Output

如果骑士们能够在T时刻能找到公主就输出“YES”,否则输出“NO”。

Sample Input

1
5 5 14
S*#*.
.#...
.....
****.
...#...*.P
#.*..
***..
...*.
*.#..

Sample Output

YES

这其实也是一道广搜的模板题,就是有注意当在一层进入传送门后到另一层不能也是传送门,其他就是普通的模板

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cmath>
#include <cstdlib>
#include <cstring>
#include <map>
#include <stack>
#include <queue>
#include <vector>
#include <bitset>
#include <set>
#include <utility>
using namespace std;
typedef long long ll;
#define inf 0x3f3f3f3
#define rep(i,l,r) for(int i=l;i<=r;i++)
#define lep(i,l,r) for(int i=l;i>=r;i--)
#define ms(arr) memset(arr,0,sizeof(arr))
/*priority_queue<int,vector<int> ,greater<int> >q;*/
const int maxn = (int)1e5 + 5;
const ll mod = 1e9+7;
char mapp[5][12][12];
bool vis[5][12][12];
int dx[4]={0,1,0,-1};
int dy[4]={1,0,-1,0};
int N,M,T;
struct node
{int x,y,z;int t;
}q[1000],a,b;
int bfs()
{q[0].x=1;q[0].y=1;q[0].z=1;q[0].t=0;vis[1][1][1]=true;int head=0,tail=1;while(head<tail){a=q[head];head++;rep(i,0,3) {b.x=a.x+dx[i];b.y=a.y+dy[i];b.z=a.z;b.t=a.t+1;if(b.t>T)return -1;if(mapp[b.z][b.x][b.y]=='#'){if(b.z==1)b.z=2;elseb.z=1;}if(b.x<1||b.x>N||b.y<1||b.y>M||mapp[b.z][b.x][b.y]=='*'||vis[b.z][b.x][b.y]==true||mapp[b.z][b.x][b.y]=='#')continue;else{vis[b.z][b.x][b.y]=true;q[tail]=b;tail++;if(mapp[b.z][b.x][b.y]=='P')return b.t;}}}return -1;
}
int main() 
{
/*    freopen("in.txt", "r", stdin);freopen("out.txt", "w", stdout);*/ios::sync_with_stdio(0),cin.tie(0);int C;scanf("%d",&C);while(C--){char ch;ms(vis);ms(mapp);scanf("%d %d %d%c",&N,&M,&T,&ch);rep(i,1,2) {rep(j,1,N) {scanf("%s",mapp[i][j]+1);}}int time=bfs();if(time!=-1)cout<<"YES"<<endl;elsecout<<"NO"<<endl;}return 0;
}

 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/536394.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

WordPress忘记密码的5种解决方法

为什么80%的码农都做不了架构师&#xff1f;>>> 无意中忘记wordpress的密码了&#xff0c;恰巧在后台又没来得及设置邮件&#xff0c;只好四处苦寻解决办法&#xff0c;还好总算找到了…… 1. WordPress内置的找加密码方法 如果你的admin帐户的电子邮件地址是正确的…

记录一次,事务遇到消息发送,疏忽给自己挖坑

场景&#xff1a;一个异步重算功能&#xff08;任务新建后发送消息到RocketMq&#xff09;&#xff0c;每次重算单条记录的时候&#xff0c;可以计算正确&#xff0c;但是当多条记录批量重算时&#xff0c;结果总是莫名其妙的不对。排查了很久&#xff0c;终于找到原因 原因&am…

在linux上执行.net Console apps

为什么80%的码农都做不了架构师&#xff1f;>>> 有个程序&#xff0c;在.net下写了半天&#xff0c;总算跑起来了&#xff0c;发现有个问题&#xff0c;在windows上不好弄&#xff0c;而同事前一段时间已经有Linux下的解决方法了&#xff0c;于是想直接将.net程序放…

Android4.0设置界面修改总结

为什么80%的码农都做不了架构师&#xff1f;>>> 笔者前段时间完成设置的圆角item风格的修改&#xff0c;但最近&#xff0c;客户新增需求&#xff0c;想把设置做成Tab风格的&#xff0c;没办法&#xff0c;顾客就是上帝&#xff0c;咱得改啊。今天算是初步改完了&a…

敌兵布阵【线段树】

敌兵布阵 HDU - 1166 C国的死对头A国这段时间正在进行军事演习&#xff0c;所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段&#xff0c;所以每个工兵…

Android之仿网易V3.5新特性

为什么80%的码农都做不了架构师&#xff1f;>>> 最近&#xff0c;网易新闻更新到V3.5了&#xff0c;给我印象最深的是第一次进应用时显示新特性的ViewPager变成垂直滑动了。于是&#xff0c;小小的模仿了一下&#xff0c;我们来看看效果&#xff1a; 本文源码下载地…

Android_内存泄露

2019独角兽企业重金招聘Python工程师标准>>> 1.资源对象没关闭造成的内存泄漏 描述&#xff1a; 资源性对象比如&#xff08;Cursor&#xff0c;File文件等&#xff09;往往都用了一些缓冲&#xff0c;我们在不使用的时候&#xff0c;应该及时关闭它们&#xff0c;以…

CYQ.Data 轻量数据层之路 使用篇三曲 MAction 取值赋值(十四)

2019独角兽企业重金招聘Python工程师标准>>> 上一篇&#xff1a;CYQ.Data 轻量数据层之路 使用篇二曲 MAction 数据查询(十三&#xff09; 内容概要 本篇继续上一篇内容&#xff0c;本节介绍所有取值与赋值的相关操作。1&#xff1a;原生&#xff1a;像操作Row一样…

CYQ.Data 数据框架 发放V1.5版本源码

2019独角兽企业重金招聘Python工程师标准>>> 本篇的内容很简单&#xff0c;就发放V1.5版本源码&#xff0c;同时补充了所有发布版本的API文档。 具体相关下载地址见&#xff1a; 秋色园下载中心&#xff1a;http://www.cyqdata.com/download/article-detail-426 如何…

New Bus Route

New Bus Route CodeForces - 792A There are n cities situated along the main road of Berland. Cities are represented by their coordinates — integer numbers a1, a2, ..., an. All coordinates are pairwise distinct. It is possible to get from one city to …

爱说说技术原理:与TXT交互及MDataTable对Json的功能扩展(二)

2019独角兽企业重金招聘Python工程师标准>>> 关于爱说说在技术选型的文章见&#xff1a;"爱说说"技术原理方案的定选思考过程 本篇将讲述“爱说说”比较重大的技术问题点及解决手段&#xff1a; 爱说说&#xff1a;http://speak.cyqdata.com/ 杂说几句&am…

ActiveXObject 安装

将后缀名为ocx的文件拷贝至目录 c:\Windows\SysWOW64\。执行如下命令&#xff0c;进行注册&#xff1a;regsvr32 c:\Windows\SysWOW64\x.ocx转载于:https://www.cnblogs.com/Currention/p/11024354.html

如何制作VSPackage的安装程序

2019独角兽企业重金招聘Python工程师标准>>> 第一步&#xff0c;生成一个REG文件&#xff1a; 收钱进入目录: C:\Program Files\Microsoft Visual Studio 2008 SDK\VisualStudioIntegration\Tools\Bin 这是SDK的目录&#xff0c;使用regpkg.exe 命令 命令格式为: …

MyBatis学习总结(1)——MyBatis快速入门

2019独角兽企业重金招聘Python工程师标准>>> 一、Mybatis介绍 MyBatis是一个支持普通SQL查询&#xff0c;存储过程和高级映射的优秀持久层框架。MyBatis消除了几乎所有的JDBC代码和参数的手工设置以及对结果集的检索封装。MyBatis可以使用简单的XML或注解用于配置和…

MyEclipse+Tomcat+MAVEN+SVN项目完整环境搭建

2019独角兽企业重金招聘Python工程师标准>>> 这次换了台电脑&#xff0c;所以需要重新配置一次项目开发环境&#xff0c;过程中的种种&#xff0c;记录下来&#xff0c;便于以后再次安装&#xff0c;同时给大家一个参考。 1.JDK的安装 首先下载JDK&#xff0c;这个从…

Java基础学习总结(10)——static关键字

2019独角兽企业重金招聘Python工程师标准>>> 一、static关键字 原来一个类里面的成员变量&#xff0c;每new一个对象&#xff0c;这个对象就有一份自己的成员变量&#xff0c;因为这些成员变量都不是静态成员变量。对于static成员变量来说&#xff0c;这个成员变量只…

ActiveMQ学习总结(3)——spring整合ActiveMQ

2019独角兽企业重金招聘Python工程师标准>>> 1.参考文献 Spring集成ActiveMQ配置Spring JMS异步发收消息 ActiveMQ2.环境 在前面的一篇 ActiveMQ入门实例中我们实现了消息的异步传送&#xff0c;这篇博文将如何在spring环境下集成ActiveMQ。如果要在spring下集成Act…

Pots【广搜,模拟】

Pots POJ - 3414 You are given two pots, having the volume of A and B liters respectively. The following operations can be performed: FILL(i) fill the pot i (1 ≤ i ≤ 2) from the tap;DROP(i) empty the pot i to the drain;POUR(i,j) pour fro…

非常可乐【广搜,模拟】

非常可乐 HDU - 1495 大家一定觉的运动以后喝可乐是一件很惬意的事情&#xff0c;但是seeyou却不这么认为。因为每次当seeyou买了可乐以后&#xff0c;阿牛就要求和seeyou一起分享这一瓶可乐&#xff0c;而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子&#xff0…

问题 A: 深度学习

问题 A: 深度学习 时间限制: 1 Sec 内存限制: 128 MB 提交: 53 解决: 42 [提交] [状态] [讨论版] [命题人:admin] 题目描述 小 A 最近在研究深度学习&#xff0c;他自己搭建了一个很牛逼的神经网络&#xff0c;现在他手头一共有 n 组训练数据&#xff0c;一开始他会给自己的…