A29786.迷宫2
入门
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
有一个迷宫,只能上下左右走,不能斜着走,给出两个数n和m表示迷宫有n行m列,问能否走出迷宫。如果能走出,打印出走出迷宫的坐标
输入格式
输入两个整数n,m。代表迷宫的行和列
接下来的n行m列就是迷宫的地图
‘.’表示路
‘X’表示墙
‘S’表示起点
‘T’表示终点
输出格式
如果能走出迷宫,打印走出迷宫的坐标,第一个是x坐标,第二个是y坐标,用空格隔开,最后输出一个YES
如果不能走出迷宫,打印NO。
输入输出样例
输入#1
2 2 SX .T
输出#1
0 0 1 0 1 1 YES