#B3625. 迷宫寻路

0

迷宫寻路

# B3625 迷宫寻路

题目描述

给定一个 n×m 的迷宫,其中 S 表示起点,T 表示终点,# 表示墙壁,. 表示通路。请判断是否存在一条从 S 到 T 的路径。

输入格式

第一行,两个整数 n 和 m。 接下来 n 行,每行 m 个字符,表示迷宫。

输出格式

如果存在路径,输出 YES,否则输出 NO。