6345: BZOJ2345:[Batic 2011]Vikings

Memory Limit:256 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

2255是一个傻X,还喜欢到处乱跑,
这不,跑到大名鼎鼎的海盗NC的领地!
2255很可能被NC吃掉,但是与此同时,他发现了宝藏,《TZ为什么这么神》这一名著。
NC很聪明(每次不一定要走),知道走最优的步数去抓2255吃,一旦2255出现在NC视野之类,2255会被强大的气场吸到NC嘴里去,
而2255只会无脑地乱跑(每次一定要动),这样是肯定会被聪明的NC吃掉的!
于是TZ教会了2255,你可以走一条好的路线去拿我的真传啊,有了它,NC就不会吃你了。
于是,2255想知道,他走最优路,是否能被NC吃掉。

“I”岛屿(2255和NC不能上岛屿)
         (NC不能透过岛屿发现2255,NC能看到2255当且仅当他和2255在同行或同列,且之间没有岛屿),
“.”海洋,
“Y”2255那个傻X,
“V”NC,
“T”《TZ为什么这么神》的位置。


输入格式


输出格式


样例输入

5 7
Y.....V
..I....
..IIIII
.......
...T...

样例输出

YES

提示

没有写明提示


题目来源

没有写明来源

加入题单

上一题 下一题 算法标签: