U62554.逃离集中营2

普及+/提高

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

出题人:滚蛋吧c++
小A今天再集中营(集训营)被困10天,每天要做114514道题,他很伤心,室友也吵得他睡不着觉,于是他决定逃离集中营。


小A今天画了自己的逃生路线,不过被集中营的牢湿发现了,牢湿为了防止他逃走,就在他的逃生路线上设置了障碍:
!:代表墙小A需要5分钟能通过
\:代表藏起来的牢湿,小A打得过才能通关,打得过用时10分钟(不挡路就不用打)
%:代表翻倒的油桶,如果小A身上没有火种能通过
*:代表香蕉皮,小A需要3分钟通过
#:障碍物,不能通过
$: 代表能走的路,通过需要1分钟


还有,牢湿不仅布置了陷阱,牢湿还在跟踪小A,牢湿的速度aa,小A的速度bb,计算小A的总时间,会不会被牢湿追上。


另外,小A本身能不能通关,也是要看的,如果能通过,并且躲过牢湿,代表逃出,输出:Yes,没逃出,输出:No

输入格式

第一行输入nnmm,代表整个地图的长和宽。
第二行输入小A的实力,和隐藏牢湿的实力。
第三行输入小A有没有带火种,如果有,那是:^,如果没有,那是:&
第四行输入小A的速度pp,和牢湿的速度oo(小A早行1分钟)。
后面的输入整个地图的情况(左上角进,右下角出)。

输出格式

如果能逃出,输出:Yes,;如果不行,输出:No

输入输出样例

  • 输入#1

    2 2 
    10 5 
    & 
    1 1 
    $$
    $$

    输出#1

    Yes

说明/提示

测试点序号 特殊性质
11 有墙和隐藏牢湿
2,72,7 有油桶和火种
33 有香蕉皮
66 无法击败牢湿
45,8104\sim5,8\sim10 无特殊性质
首页