文档章节

×_7_15_2013 H: 突破包围

電泡泡
 電泡泡
发布于 2013/07/19 20:50
字数 681
阅读 22
收藏 0

Problem H: 突破包围

Time Limit: 1 Sec   Memory Limit: 128 MB
Submit: 1   Solved: 1
[ Submit][ Status][ Web Board]

Description

yzq已经被敌人重重包围了。他必须想办法避开敌人的视线,撤退回实验室,因为现在正值GDUT校赛了,粉多粉多的气球等着他帮忙去派。yzq目前所在的场景可以画成一幅地图,地图由许多小格子组成,共n行m列。其中有些格子是草丛或者障碍物(障碍物不可通过),yzq可以躲在草丛里,不会被敌人发现。这里到处都装着摄像头,敌人可以从电脑上监视整个场景,也就是说yzq一旦离开草丛,马上会被敌人发现,然后就被。。!#$%^&了。但是yzq知道敌人接下来会有k次把监控切换掉(去开心农场偷菜神马的),第i次切换持续的时间是ai秒,yzq每次移动到(上下左右)相邻的格子需要1秒钟。ai秒之后敌人就切换回监控。当然,切换开的这段时间里敌人看不了监控,yzq就可以自由地活动了。yzq想知道他能不能安全地撤退。Can you help him?

Input

第一行是一个整数t(t≤50),表示有t组测试数据。

每组测试数据的第一行是两个整数n, m,表示地图共n行m列,2 ≤n,m≤100。

接下来有n行,每行m个字符。字符"*"表示草丛,"y"表示yzq当前所在位置(同时也是一处草丛),"x"表示障碍物(不可经过),字符"."表示空地,"d"表示目的地(yzq移动到这里就算安全撤退)。数据保证草丛的数量不会超过100。

接着的一行是一个整数k(k≤100)和k个整数a1到ak,表示敌人会有k次切换掉监控,第i次切换的时间持续ai(1≤ai≤100000)。

Output

输出t行表示t组数据的结果。

对于每组数据,如果yzq可以安全撤退,那么输出good luck!,否则输出poor yzq!(不用输出引号)

Sample Input

1 5 5 y..x. ..... .*... ..*.. ....d 3 3 2 3

Sample Output

good luck!

HINT


ample的情形如上图所示,yzq开始在1号格子,接下来敌人会有3秒钟时间看不到yzq的行动,yzq可以依次移动到234号格子,4号格子是草丛,敌人切换回监控的时候看不到躲在4号格子草丛中的yzq。同理,接下来2秒钟和3秒钟yzq可以跑到6号格子,再跑到9号格子安全撤退。yeah


© 著作权归作者所有

共有 人打赏支持
電泡泡
粉丝 23
博文 183
码字总数 69717
作品 0
衡阳
私信 提问
hi 林峰~~在线急等求解,万分感谢!!!

@Kener-林峰 你好,想跟你请教个问题: 我阅读了API发现在echart上中对横坐标为日期的情况都是穷举 如: xAxis : [ { type : 'category', boundaryGap : true, axisTick: {onGap:false}, sp...

jessya
2014/05/08
179
1
14种16阶群、13种60阶群的结构与表示(2014-5-25,5-28,5-29)(附GAP软件的使用)

共有14个不同的16阶群,其中交换群有5个,其余9个为非交换群。 gap> L:=Factors(16); [ 2, 2, 2, 2 ] gap> G:=AbelianGroup(L);;IdGroup(G);AbelianInvariants(G); [ 16, 14 ] [ 2, 2, 2, 2 ......

wangxuwei
2018/06/07
0
0
《Head First Python》笔记 第三章 文件与异常

文件与异常 Files and Exceptions: Dealing with Errors Python中的基本输入机制是基于行(line based)的:当程序从文本文件中读入数据时,一次读取一行。 使用 BIF打开一个磁盘文件,创建一个...

豆仔
2013/04/05
0
0
本科毕设论文——基于Kinect的拖拉机防撞系统

基于Kinect的拖拉机防撞系统电子信息科学与技术专业学生 sukeysun 摘要:随着智能车辆技术的发展,智能导航定位和实时车载监控等技术被更多的应用到日常生活照。在农业领域上,车辆自主感知道...

sukeySun
2017/12/21
0
0
基于帕累托最优的多目标SNP选择

引用 LaTex @article{GUMUS201323, title = “Multi objective SNP selection using pareto optimality”, journal = “Computational Biology and Chemistry”, volume = “43”, pages = “......

u010203404
2018/05/01
0
0

没有更多内容

加载失败,请刷新页面

加载更多

webstorm 常用设置

###常用快捷键 ctrl+D//复制粘贴当前行ctrl+W//选中单词ctrl+←/→ //以单词作为边界跳光标位置ctrl+alt+L//格式化代码shift+tab/tab//减少/扩大缩进(可以在代码中减少行缩进)ct...

niuhongxia
7分钟前
0
0
Web前端自动化单元测试

Web前端自动化单元测试 单元测试的很多,比如辅助开发,预测开发,提高模块可靠性等。 还可以提高项目开发思路。 前提需求 本文基于nodejs环境,需要jasmine和 Karma。 nodejs:不多说,很突出...

DrChenXX
10分钟前
1
0
漫漫优化路,总会错几步(记一次接口优化)

最近做了一个搜索接口的优化,反复压测了四次,终于达到要求了,记录一下,晚上加个鸡腿🍗 业务逻辑 从OpenSearch中检索出数据,然后各种填充组装数据,最后返回 逻辑看似很简单,当初我也...

java菜分享
14分钟前
0
0
springboot 统一异常处理(包含统一数据校验)

1、统一异常处理的优势 在开发中,我们是否遇到过如下两种奇葩现象: (1)只要没有成功,不管什么原因,前端界面给出提示:服务端错误/异常。哪怕是数据校验不过,也这样提示(嗯,反正先把...

编程SHA
16分钟前
2
0
基于arcface 人脸识别demo使用教程

最近在研究虹软家的arcface 人脸识别 demo,现在就给大家分享一下官方的demo ** 工程如何使用? ** 1.下载代码: git clone https://github.com/asdfqwrasdf/ArcFaceDemo.git 或者直接下载压缩...

是哇兴哥棒棒哒
18分钟前
0
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部