|
|
|
|
背景 Background |
|
|
|
哇哈哈。
为了鸭子的偷看漫画计划而付之行动！
这个题目是鸭子在做“乒乓球”的时候想出来的，这也算是提示吧。
在辅导课的时候，鸭子同学总会觉得很无聊，所以想看漫画。
但是，有的时候，班主任可能在教室或者不在。而且，鸭子同学也可能出去了（旷课吗？）。
|
|
|
|
|
|
|
|
描述 Description |
|
|
|
告诉你教室的平面图（长宽≦２００）
在图中有一些字母，其中：
。 代表走道
Ｄ 代表鸭子同学的位置（ＤＵＣＫ！）
& 代表鸭子的同学们
＃ 代表课桌
Ｔ 代表老师的位置（ＴＥＡＣＨＥＲ！）
没有可能有其他字母
教室的上方是北。班主任在刚开始的时候是面向北的（罚站？）。
再告诉你班主任行动的路径，为一串 “NEWS”组成，代表班主任每步往哪走。 如：NNNNNNNNNN（撞死了？） （不会超过２５５）
最后告诉你 这节课还有多少时间（以班主任的脚步时间为单位）
（时间≦１０００００）
请你告诉鸭子他最多可以看多长时间的漫画。
（鸭子的习惯是：先看看老师走一步后能不能看见自己再看漫画）
假如鸭子无法看漫画，则输出 “５５５５５～～”
班主任的视线范围是 以自己的前方为法（中心）线，左右各45度分开，在视线范围内，假如鸭子看漫画了，那么……………… |
|
|
|
|
|
|
|
输入格式 Input Format |
|
| |
n m (教室的长和宽)
2~n+1 行 每行M个字母 表示教室的平面图
一行字母,表示班主任走的路径
这节课还剩的时间.
|
|
|
|
|
|
|
|
输出格式 Output Format |
|
| |
只有一行，鸭子可以看漫画的时间或“55555~~” |
|
|
|
|
|
|
|
时间限制 Time Limitation |
|
|
|
所有数据1S |
|
|
|
|
|
|
|
注释 Hint |
|
|
|
假如班主任走的方向有人或桌子或鸭子，那么班主任只会面朝那面而不会走（你认为班主任会爬上桌子或鸭子或人吗？）。假如你的英语不好，那我告诉你
“N” 代表北
“E” 代表东
“W”代表西
“S” 代表南 |
|
|
|
|
|
|
|
来源 Source |
|
|
|
from 超级鸭子
（自创！） |
|
|
|
|
|
|
|
|
Flag |
|
题号 |
P1365 |
|
其它 |
通过 |
0人 |
提交 |
0次 |
通过率 |
0% |
难度 |
3 |
|
|
|
|
|
|
