问题 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

提示

来源

F-J-W

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