#P3262. 跳马(200分)

跳马(200分)

题目描述

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

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

注: