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
首页