问题 3581 --偷看漫画(1)

3581: 偷看漫画(1)

题目描述

  哇哈哈。
为了鸭子的偷看漫画计划而付之行动!
这个题目是鸭子在做“乒乓球”的时候想出来的,这也算是提示吧。
在辅导课的时候,鸭子同学总会觉得很无聊,所以想看漫画。
但是,有的时候,班主任可能在教室或者不在。而且,鸭子同学也可能出去了(旷课吗?)。

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

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

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

输入

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

输出

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

样例输入输出

输入#1 复制
3 3
...
D#T
...
NEWS
6
输出#1 复制
4
输入#2 复制
3 3
...
D#T
...
WWWWWWWWWW
10
输出#2 复制
55555~~

提示

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

序号 标题 作者 发表时间 费用 订购数 操作