U62554.逃离集中营2
普及+/提高
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
出题人:滚蛋吧c++
小A今天再集中营(集训营)被困10天,每天要做114514道题,他很伤心,室友也吵得他睡不着觉,于是他决定逃离集中营。
小A今天画了自己的逃生路线,不过被集中营的牢湿发现了,牢湿为了防止他逃走,就在他的逃生路线上设置了障碍:
!:代表墙小A需要5分钟能通过
\:代表藏起来的牢湿,小A打得过才能通关,打得过用时10分钟(不挡路就不用打)
%:代表翻倒的油桶,如果小A身上没有火种能通过
*:代表香蕉皮,小A需要3分钟通过
#:障碍物,不能通过
$: 代表能走的路,通过需要1分钟
还有,牢湿不仅布置了陷阱,牢湿还在跟踪小A,牢湿的速度a,小A的速度b,计算小A的总时间,会不会被牢湿追上。
另外,小A本身能不能通关,也是要看的,如果能通过,并且躲过牢湿,代表逃出,输出:Yes
,没逃出,输出:No
。
输入格式
第一行输入n和m,代表整个地图的长和宽。
第二行输入小A的实力,和隐藏牢湿的实力。
第三行输入小A有没有带火种,如果有,那是:^
,如果没有,那是:&
。
第四行输入小A的速度p,和牢湿的速度o(小A早行1分钟)。
后面的输入整个地图的情况(左上角进,右下角出)。
输出格式
如果能逃出,输出:Yes
,;如果不行,输出:No
。
输入输出样例
输入#1
2 2 10 5 & 1 1 $$ $$
输出#1
Yes
说明/提示
测试点序号 | 特殊性质 |
---|---|
1 | 有墙和隐藏牢湿 |
2,7 | 有油桶和火种 |
3 | 有香蕉皮 |
6 | 无法击败牢湿 |
4∼5,8∼10 | 无特殊性质 |