A3293. 迷宫2
编程题
入门
知识点
题目描述
有一个迷宫,只能上下左右走,不能斜着走,给出两个数n和m表示迷宫有n行m列,问能否走出迷宫。如果能走出,打印出走出迷宫的坐标
输入格式
输入两个整数n,m。代表迷宫的行和列
接下来的n行m列就是迷宫的地图
‘.’表示路
‘X’表示墙
‘S’表示起点
‘T’表示终点
接下来的n行m列就是迷宫的地图
‘.’表示路
‘X’表示墙
‘S’表示起点
‘T’表示终点
输出格式
如果能走出迷宫,打印走出迷宫的坐标,第一个是x坐标,第二个是y坐标,用空格隔开,最后输出一个YES
如果不能走出迷宫,打印NO。
如果不能走出迷宫,打印NO。
输入输出样例
输入 #1
2 2 SX .T
输出 #1
0 0 1 0 1 1 YES