leetcode——1293.网格中的最短路径_Dedication_的博客

思路

1. 设置一个结构，存储当前玩家的位置即k的个数
2. 优化搜索空间，取k的最小值，k=min（k,m+n-3）优化搜索空间