题解

在 dfs(x,y) 的基础上增加 step：当前已经走了多少步。

• 到终点：只有 step==K 才计数。
• 若 step>=K 还没到终点，可以直接返回，这是一种简单剪枝。
• vis 仍然表示当前路径，递归后必须撤销。