#P1052. 当卿爷遇上雯君
当卿爷遇上雯君
题目描述
一个是卿爷:人称“阮苑第一才子”,江南一带著名的代码大师。
一个是雯君:大家闺秀的典范,沉鱼落雁般的少女。
他们,正期待着一场相逢……
那是一个雨天的傍晚,雯君撑着伞,步履匆匆地行走在嘉定那湿润的草坪上,而卿爷则对嘉定雨后的美景唏嘘不已,决定写一段代码来抒发自己对山河的赞美。他拿出笔记本,打开 Visual Studio,面对着青草绿水,霸气十足地在键盘上挥舞着双手……
我们已知雯君的起始位置,用坐标 表示,而卿爷固定在位置 上编码。雯君每秒钟会在东、南、西、北四个方向之一走出一个单位距离,下面是雯君向各个方向走出一步时坐标的变化:
- 东:从 移动到 。
- 西:从 移动到 。
- 南:从 移动到 。
- 北:从 移动到 。
我们知道了雯君的行走计划,用一组由大写字母 E、W、S、N 组成的字符串描述,其中 E 表示向东走,W 表示向西走,S 表示向南走,N 表示向北走。比如,字符串“WSSSSE”描述的是雯君在 6 秒钟内的行走计划,首先西行一步,然后南行 4 步,再东行一步。为了表达更直观,对于连续在同一个方向的移动,用“方向字母 + 移动步数”进行简化,若移动步数为 1 则只有方向字母,即“WSSSSE”简化描述成“WS4E”。
现在我们想知道,在雯君的行走计划中,她是否会经过卿爷的所在位置,两人发生一场浪漫的邂逅……
输入格式
第一行为 4 个整数 ,,,()。
第二行为一个字符串,以简化格式描述了雯君的行走路线,字符串总长度不超过 10000 个字符,且雯君的移动步数总和不超过 步。
输出格式
若两人能够相遇,请输出“Yes”,否则输出“No”。
样例输入
3 10 2 13
WS4E
样例输出
Yes