题意:
一只狗为了一根骨头,陷入一个迷宫当中,必须要在时间T这一时刻逃到出口,走一步花一分钟,要刚好在T分钟到达出口。
给出三个整数:
n(1<n<7):表示迷宫格子行数;
m(1<m<7):表示迷宫格子列数;
t(0<n<50):表示迷宫格子行数。
n,m,t同时为0,GAME OVER!
入口是S,口是D,障碍物X。如果在T时刻到达D,输入YES,否则输出NO。
示例输入:
4 4 5
S.X.
..X.
题意:
一只狗为了一根骨头,陷入一个迷宫当中,必须要在时间T这一时刻逃到出口,走一步花一分钟,要刚好在T分钟到达出口。
给出三个整数:
n(1<n<7):表示迷宫格子行数;
m(1<m<7):表示迷宫格子列数;
t(0<n<50):表示迷宫格子行数。
n,m,t同时为0,GAME OVER!
入口是S,口是D,障碍物X。如果在T时刻到达D,输入YES,否则输出NO。
示例输入:
4 4 5
S.X.
..X.