GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

A3290. $迷宫1$

编程题入门

知识点

深度优先搜索

题目描述

有一个迷宫，只能上下左右走，不能斜着走，给出两个数n和m表示迷宫有n行m列，问能否走出迷宫。 n,m <=10

输入格式

‘.’表示路 ‘X’表示墙 ‘S’表示起点 ‘T’表示终点

输出格式

输出YES表示可以走出，输出NO表示不可以走出

输入输出样例

输入 #1

2 2
SX
.T

输出 #1

YES

上一题去做题下一题