You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

有一个 $n\times m$ 大小的迷宫。其中字符'S'表示起点，字符'D'表示出口，字符'X'表示墙壁，字符 $.$ 表示平地。你需要从'S'出发走到'D'，每次只能向上下左右相邻的位置移动，并且不能走出地图，也不能走进墙壁。 每次移动消耗 1 时间，走过路都会塌陷，因此不能走回头路或者原地不动。现在已知出口的大门会在 T 时间打开，判断在 0 时间从起点出发能否逃离迷宫。

输入格式

第一行两个空格隔开的整数 $n,m,t$（$2 \le n,m \le 10,1 \le t \le 50$）。

第二行至第n+1行 有一个 $n \times m$的地图，其中字符 $S$ 表示起点，字符 $D$ 表示出口，字符 $X$ 表示墙壁，字符 $.$ 表示平地。

输出格式

能逃离迷宫输出 $YES$ ，否则输出 $NO$ 。

4 4 7
S...
..X.
..XD
....

YES