翻译（8）

题目：Tempter of the Bone | JXNUOJ

描述：

The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ground sinking. He realized that the bone was a trap, and he tried desperately to get out of this maze.

The maze was a rectangle with sizes N by M. There was a door in the maze. At the beginning, the door was closed and it would open at the T-th second for a short period of time (less than 1 second). Therefore the doggie had to arrive at the door on exactly the T-th second. In every second, he could move one block to one of the upper, lower, left and right neighboring blocks. Once he entered a block, the ground of this block would start to sink and disappear in the next second. He could not stay at one block for more than one second, nor could he move into a visited block. Can the poor doggie survive? Please help him.

一只小狗在一个古老的迷宫里发现了一个骨头，这个骨头深深的吸引住了他。然而，当他拾起骨头时，迷宫开始摇晃，小狗能感觉到地面在下沉。他意识到骨头是一个陷阱，他竭尽全力想要走出迷宫。

迷宫是一个N*M的矩阵。迷宫里有一个门。刚开始，门是关的并且会在第T秒打开一小会。（小于一秒）因此小狗必须在第T秒时准确地赶到门的位置。小狗能向相邻的地上下左右移动，每秒移动一块地，每块地在它踏上去以后会在下一秒开始下沉并消失。它不能在一块地上停留多过一秒，也不能走之前走过的地。这只小狗能活下来吗？帮帮它。

输入：

The input consists of multiple test cases. The first line of each test case contains three integers N, M, and T (1 < N, M < 7; 0 < T < 50), which denote the sizes of the maze and the time at which the door will open, respectively. The next N lines give the maze layout, with each line containing M characters. A character is one of the following:

'X': a block of wall, which the doggie cannot enter;
'S': the start point of the doggie;
'D': the Door; or
'.': an empty block.

The input is terminated with three 0's. This test case is not to be processed.

输入包括大量数组。每组数据的第一行包括三个整数N,M和T(1 < N, M < 7; 0 < T < 50)，分别表示迷宫的大小和门开的时间。接下来的N行给迷宫布局，每行包括M个符号。符号如下：

'X':一面墙，小狗不能通过；

'S':小狗开始的位置

'D':门

'.':空的地块

输入三个0时，停止输入。该组数据不会被读入。

输出：

For each test case, print in one line "YES" if the doggie can survive, or "NO" otherwise.

对每组数据，单行输出"YES" 如果小狗活下来了，否则就输出"NO"。

词汇：bone 骨头 doggie 小狗，狗 maze 迷宫 rectangle 矩阵 block 块 denote 标示，表示 layout 布局 character符号，人物，角色，勇气，名誉