Gym - 101617D_Jumping Haybales

Sample Input

4 2
.###
#...
.#..
#.#.
3 1
.#.
.#.
.#.

Sample Output

4
-1

题意：给一个n*n的图，每次最多能跳k个格子，只能向南（下）或东（右）跳，不能落在‘#’上。

原文：https://www.cnblogs.com/luoxiaoyi/p/9721445.html