问题 1318. -- 快迟到的DSKer

1318: 快迟到的DSKer

时间限制: 1 Sec  内存限制: 128 MB
提交: 184  解决: 43
[提交][状态][讨论版]

题目描述

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

输入

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

输出

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

样例输入

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

样例输出

YES
NO

提示

来源

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