思路：BFS

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

JavaScript

const readline = require('readline');

题目描述

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

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

注：

允许不同的马在跳的过程中跳到同一位置，坐标为 $(x,y)$ 的马跳一次可以跳到到坐标为 $(x+1, y+2), (x+1, y-2), (x+2, y+1), (x+2, y-1), (x-1, y+2),(x-1, y-2), (x-2, y+1), (x-2, y-1)$的格点上，但是不可以超出棋盘范围。

输入描述

第一行输入 $m$ , $n$ 代表 $m$ 行 $n$ 列的网格图棋盘；

接下来输入 $m$ 行 $n$ 列的网格图棋盘，如果第 $i$ 行，第 $j$ 列的元素为“.”代表此格点没有棋子,如果为数字 $k$ ，代表此格点存在等级为 $k$ 的“马”。

• $1\le m,n \le 25$
• $1\le k \le 9$

输出描述

输出最少需要的总步数(每匹马的步数相加)，不存在则输出 $-1$ 。

示例1

输入

3 2
..
2.
..

输出

0

说明：

只有一匹马，不需要跳。

示例2

输入

3 5
47.48
4744.
7....

输出

17