| 问题描述 |
|---|
在一张有$$n \times m$$个格子的地图中，求是否存在一条从$$S$$走到$$E$$恰好$$K$$步的路线。 在本题中，你每次可以向上下左右四个方向中的一个前进一步，且走过的方格（包括起点和终点）无法再走。 |
| 输入描述 |
第一行是一个正整数$$T$$表示测试案例的数量。（$$1 \leq T \leq 50$$） 每组案例先是三个正整数$$n,m,K$$含义如描述。（$$1 \leq n,m \leq 7, 1 \leq k \leq 50$$） 接下来$$n \times m$$个字符，这些字符只会是 其中保证起点和终点有且只有一个，墙壁表示不可通过。 |
| 输出描述 |
针对每组案例，如果存在一条从$$S$$走到$$E$$恰好$$K$$步的路线，输出YES，否则输出NO。 |
| 样例输入复制样例 |
2 4 4 5 S.#. ..#. ..#E .... 3 4 5 S.#. ..#. ...E |
| 样例输出 |
NO YES |
| 相关 |