题目详情 |
您所在的位置:网站首页 › 韩国象棋和中国象棋一样吗 › 题目详情 |
题目解析和算法源码
华为OD机试 - 跳马(Java & JS & Python & C & C++)-CSDN博客 OJ用例题解 - 跳马 - Hydro 题目描述马是象棋(包括中国象棋和国际象棋)中的棋子,走法是每步直一格再斜一格,即先横着或者直者走一格,然后再斜着走一个对角线,可进可退,可越过河界,俗称"马走日"字。 给定 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. .. 输出 0 说明只有一匹马,不需要跳动 用例2 输入 3 5 47.48 4744. 7.... 输出 17 |
CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |