题目描述

马是象棋(包括中国象棋和国际象棋)中的棋子，走法是每步直一格再斜一格，即先横着或直着走一格，然后再斜着走一个对角线，可进可退，可越过河界，俗称马走“日”字。

给定 $m$ 行 $n$ 列的棋盘(网格图)，棋盘上只有有棋子象棋中的棋子“马”，组每个棋子有等级之分，等级为 $k$ 的可以跳 $1$ ~ $k$ 步(走的方式与象棋中“马”的规则一样，不可以超出棋盘位置)，问是否能将所有马跳到同一位置，如果存在，输出最少需要的总步数(每匹马的步数相加)，不存在则输出 $-1$ 。

注：

思路：BFS

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

JavaScript

const readline = require('readline');