问题 1318. -- 快迟到的DSKer

1318: 快迟到的DSKer

时间限制:1000 ms 内存限制:128 MB
提交:185 解决:44
[ 提交][ 状态][ 讨论版]

题目描述

DSKer被舍友叫醒了,才想起来早上居然有课,匆匆忙忙的赶去坐小蓝,可是最近学校里有些路段在施工,不能通行。
而且,小蓝的方向盘出了一点问题,导致小蓝只能转弯不超过两次。车只能向左,向右,向上和向下移动。
最初,小蓝可以选择任何方向作为起始方向。
DSKer还很困,所以他希望你告诉他他能不能到教室。

输入

多组数据。
每组先给出n,m表示地图的行,列 ( 1 ≤ n, m ≤ 1000)
接下来n行,每行m个字符给出地图
S代表小蓝的起始位置
T代表教学楼

输出

对于每组数据,如果他能到教室输出"YES",否则输出"NO"。

样例输入

5 5 ..S.. ****. T.... ****. ..... 5 5 S.... ****. ..... .**** ..T..

样例输出

YES NO

提示

来源

[ 提交][ 状态][ 讨论版]
Baidu
map