/ Vijos / 题库 /

偷看漫画(1)

偷看漫画(1)

背景

哇哈哈。

为了鸭子的偷看漫画计划而付之行动!
这个题目是鸭子在做“乒乓球”的时候想出来的,这也算是提示吧。

在辅导课的时候,鸭子同学总会觉得很无聊,所以想看漫画。

但是,有的时候,班主任可能在教室或者不在。而且,鸭子同学也可能出去了(旷课吗?)。

描述

告诉你教室的平面图(长宽≦200)
在图中有一些字母,其中:
。 代表走道
D 代表鸭子同学的位置(DUCK!)
& 代表鸭子的同学们
# 代表课桌
T 代表老师的位置(TEACHER!)
没有可能有其他字母
教室的上方是北。班主任在刚开始的时候是面向北的(罚站?)。

再告诉你班主任行动的路径,为一串 “NEWS”组成,代表班主任每步往哪走。 如:NNNNNNNNNN(撞死了?) (不会超过255)
最后告诉你 这节课还有多少时间(以班主任的脚步时间为单位)
(时间≦100000)
请你告诉鸭子他最多可以看多长时间的漫画。

(鸭子的习惯是:先看看老师走一步后能不能看见自己再看漫画)
假如鸭子无法看漫画,则输出 “55555~~”
班主任的视线范围是 以自己的前方为法(中心)线,左右各45度分开,在视线范围内,假如鸭子看漫画了,那么………………

格式

输入格式

n m (教室的长和宽)
2~n+1 行 每行M个字母 表示教室的平面图
一行字母,表示班主任走的路径
这节课还剩的时间.

输出格式

只有一行,鸭子可以看漫画的时间或“55555~~”

样例1

样例输入1

3 3
...
D#T
...
NEWS
6

样例输出1

4

样例2

样例输入2

3 3
...
D#T
...
WWWWWWWWWW
10

样例输出2

55555~~

限制

所有数据1S

提示

假如班主任走的方向有人或桌子或鸭子,那么班主任只会面朝那面而不会走(你认为班主任会爬上桌子或鸭子或人吗?)。假如你的英语不好,那我告诉你
“N” 代表北
“E” 代表东
“W”代表西
“S” 代表南

来源

from 超级鸭子
(自创!)

信息

ID
1365
难度
7
分类
模拟 点击显示
标签
(无)
递交数
294
已通过
66
通过率
22%
被复制
1
上传者

相关

在下列训练计划中:

RP++分类题库