首页 前端知识 华为OD机试 - 跳马(Java & JS & Python & C & C )

华为OD机试 - 跳马(Java & JS & Python & C & C )

2024-03-20 11:03:46 前端知识 前端哥 541 200 我要收藏

须知

哈喽,本题库完全免费,收费是为了防止被爬,大家订阅专栏后可以私信联系退款。感谢支持

文章目录

    • 须知
    • 题目描述
    • 输入描述
    • 输出描述
    • 解题思路:

题目描述

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

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

注:允许不同的马在跳的过程中跳到同一位置,坐标为(x,y)的马跳一次可以跳到的坐标为:(x 1, y 2),(x 1, y-2)&

转载请注明出处或者链接地址:https://www.qianduange.cn//article/3945.html
评论
相关文章
发布的文章
大家推荐的文章
会员中心 联系我 留言建议 回顶部
复制成功!