跳马【华为OD机试】(JAVA&Python&C++&JS题解)

一. 题目

马是象棋(包括中国象棋和国际象棋)中的棋子，走法是每步直一格再斜一格，即先横着或直着走一格，然后再斜着走一个对角线，可进可退，可越过河界，俗称“马走‘日’字。
给顶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列的网格图棋盘(1 ≤ m, n ≤ 25)；

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

输出描述：

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

补充说明：

示例1

输入：

3 2
…
2.
…