英文题目翻译

英文题目：Tempter of Bone

地址链接：https://acs.jxnu.edu.cn/problem/HDU1010

翻译：

描述：一只小狗在古老的迷宫发现了一块骨头，这骨头深深吸引着它。然而，当它想把它捡起来，迷宫开始剧烈摇晃，并且小狗能感觉到地面在下沉，它意识到这骨头是个陷阱，所以它拼命尝试逃离迷宫。迷宫是一个N*M大的矩形。迷宫中有一扇门，开始时门是关闭的，并且只有在第T秒才会打开并持续短暂的时间（小于1秒）因此，小狗必须在第T秒准确到达门口。在每秒中，它能够向上、下、左、右四个相邻的区域中的一个区域移动。当它进入一个区域，这个区域的地面将在下一秒下沉并且消失。它不能停留在一个区域超过一秒钟，也不能进入已经访问过的区域。可怜的小狗能够活下来吗。请你帮助它。

输入:

输入由多个测试案例组成。每一个测试案例的第一行包含三个整数N，M，T（1<N,M<7,0<T<50),表示迷宫的大小和门开放的时间。接下来的n行给出了迷宫的布局，每行包含M个字符。一个字符是以下内容之一：

'X':一堵墙，小狗不能进入。

'S'：小狗起点。

'D'：门。

'.'：空区域。

输入端以三个零结束。这个测试案例不会被处理。

输出：

每组测试案例，如果小狗能生存下来，输出一行YES,否则输出NO。