这道题显然可以模板跑一遍 BFS，然后从右下角每次都向上下左右推，如果四个方向中某个方向的路程比当前点的路程小 $1$，那么到下一个点记录，到 $(1,1)$ 为止。但是题解区好像没有这个做法，还是说是有 hack？