跳格子 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
 
原文地址:https://www.cnblogs.com/shengshouzhaixing/p/2964845.html