P3262.跳马(200分)
题目描述
马是象棋(包括中国象棋和国际象棋)中的棋子，走法是每步直一格再斜一格，即先横着或直着走一格，然后再斜着走一个对角线，可进可退，可越过河界，俗称马走“日”字。
给定 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≤m,n≤25
- 1≤k≤9
输出描述
输出最少需要的总步数(每匹马的步数相加)，不存在则输出 −1 。
示例1
输入
3 2
..
2.
..
输出
0
说明：
只有一匹马，不需要跳。
示例2
输入
3 5
47.48
4744.
7....
输出
17
