跳格子 DFS 加 奇偶截枝
Description
今天小云和小塘玩起了跳格子的游戏，小云对小塘说：
我在地上给你画一些格子，格子里面会出现下面的这些符号
‘S’ 表示你要从这个格子开始
‘X’ 表示这个格子不能跳
‘.’ 表示这个格子可以跳
‘D’ 表示跳到这个格子就结束了
然后我告诉你要跳的步数，每跳一格算一步，只能上下左右四个方向跳，跳过的格子将会马上变成‘X’，你能恰好跳到终点吗？
Input
输入包含多组测试数据，每组测试数据的第一行有三个数N,M,S(1<N,M<7；0<S<50)，
分别表示格子的行数、列数和走的步数。当N，M，S均为0时表示输入结束。
Output
如果能刚跳走到终点，输出YES，不能则输出NO。
Sample Input
4 4 5
S.X.
..X.
..XD
....
3 4 5
S.X.
..X.
...D
0 0 0
Sample Output
NO
YES
解题代码：
View Code
