我们亲爱的GZH同学最近迷上了一种小游戏,走迷宫,对于每一个迷宫,他只想知道能不能从起点走到终点,所以请你们帮一帮他。
给你一张迷宫,问能否从起点走到终点,请注意:只能往上下左右走,不能斜着走
我们亲爱的GZH同学最近迷上了一种小游戏,走迷宫,对于每一个迷宫,他只想知道能不能从起点走到终点,所以请你们帮一帮他。
给你一张迷宫,问能否从起点走到终点,请注意:只能往上下左右走,不能斜着走
多组测试数据,每组第一行两个正整数,分别为n和m
n和m为0时候表示结束
表示n这个迷宫有n行m列(0<n,m<10)
接着是n行m列,
'#'表示路
‘*’表示墙
‘S’表示起点
‘T’表示终点
2 2
S*
#T
3 3
S*#
#*T
##*
0 0
YES
NO
基础搜索