#B3625. 迷宫寻路
0
迷宫寻路
# B3625 迷宫寻路
题目描述
给定一个 n×m 的迷宫,其中 S 表示起点,T 表示终点,# 表示墙壁,. 表示通路。请判断是否存在一条从 S 到 T 的路径。
输入格式
第一行,两个整数 n 和 m。 接下来 n 行,每行 m 个字符,表示迷宫。
输出格式
如果存在路径,输出 YES,否则输出 NO。
# B3625 迷宫寻路
给定一个 n×m 的迷宫,其中 S 表示起点,T 表示终点,# 表示墙壁,. 表示通路。请判断是否存在一条从 S 到 T 的路径。
第一行,两个整数 n 和 m。 接下来 n 行,每行 m 个字符,表示迷宫。
如果存在路径,输出 YES,否则输出 NO。