1. 骨头的诱惑
题目ID：3342必做题100分
最新提交：
Wrong Answer
60 分
历史最高：
Wrong Answer
60 分
时间限制: 500ms
空间限制: 32768kB
题目描述
在一个迷宫里面有一只小狗发现了一根骨头，现在他准备逃出迷宫，迷宫中只有一个地方有门可以出去，而且这个门只会在T秒的时候打开，开了之后下一时刻就会关闭。每移动一步要花费1秒，规定不能停留在某一个位置上，即走到一个位置要立刻前往下一个位置。每个位置不能重复走。假设小狗很聪明，它能成功逃出迷宫么？
输入格式：
第一行输入三个整数n,m,Tn,m,T,表示迷宫的尺寸以及门打开的时间
接下来nn行每行mm个字符，表示迷宫中每一个位置上的信息。
‘X’: 表示墙，不能进入
‘S’: 小狗现在的位置
‘D’: 门
‘.’: 空地
输出格式：
根据能否成功逃离，输出“YES” 或者“NO”样例输入1：
4 4 5
S.X.
…X.
…XD
…

样例输出1：
NO

样例输入2：
3 4 5
S.X.
…X.
…D

样例输出2：
YES

约定：
1<𝑛,𝑚<7,0<𝑇<50
已读