← 返回题目

题库练习迷宫2

← 上一题下一题 →

A3293 | $迷宫2$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

有一个迷宫，只能上下左右走，不能斜着走，给出两个数n和m表示迷宫有n行m列，问能否走出迷宫。如果能走出，打印出走出迷宫的坐标

输入格式

输入两个整数n,m。代表迷宫的行和列 接下来的n行m列就是迷宫的地图 ‘.’表示路 ‘X’表示墙 ‘S’表示起点 ‘T’表示终点

输出格式

如果能走出迷宫，打印走出迷宫的坐标，第一个是x坐标，第二个是y坐标，用空格隔开，最后输出一个YES 如果不能走出迷宫，打印NO。

输入输出样例

输入 #1

2 2
SX
.T

输出 #1

C++ 编辑器

输入

输出