思路:BFS
首先我们考虑,如果只有一个马,那肯定是不需要移动的,因此对应的最小步数为0,如果是两个马,我们可以对这两个马分别跑一遍BFS,求这两个马到棋盘上每个点的最小距离(有的点受限于k可能到不了),如果有u个马,我们可以预处理出这m个马到棋盘上的所有距离(不能到达的点距离标记为无穷大),然后我们可以枚举整个棋盘的所有位置,枚举到(i,j)位置时,我们可以累加所有马到(i,j)点的最短距离,即为∑v=1udist[v][i][j],然后更新全局最小值,如果最终的最小值仍然为无穷大,则为无解,输出-1即可。
JavaScript