问题 C: GZH走迷宫

问题 C: GZH走迷宫

时间限制: 1 Sec  内存限制: 128 MB
提交: 392  解决: 148
[提交][状态][讨论版][命题人:]

题目描述

我们亲爱的GZH同学最近迷上了一种小游戏,走迷宫,对于每一个迷宫,他只想知道能不能从起点走到终点,所以请你们帮一帮他。

给你一张迷宫,问能否从起点走到终点,请注意:只能往上下左右走,不能斜着走

输入

多组测试数据,每组第一行两个正整数,分别为n和m

n和m为0时候表示结束

表示n这个迷宫有n行m列(0<n,m<10)

接着是n行m列,

'#'表示路

‘*’表示墙

‘S’表示起点

‘T’表示终点

输出

每组测试数据输出一个一行,如果能从S走到T,输出“YES”,否则输出“NO”

样例输入

2 2
S*
#T
3 3
S*#
#*T
##*
0 0

样例输出

YES
NO

提示

基础搜索

[提交][状态]