华为OD机试E卷 –跳马–24年OD统一考试(Java & JS & Python & C & C++)

文章目录

题目描述

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

文章整理自互联网,只做测试使用。发布者:Lomu,转转请注明出处:https://www.it1024doc.com/5289.html

(0)
LomuLomu
上一篇 2025 年 1 月 6 日 上午1:59
下一篇 2025 年 1 月 6 日 上午3:00

相关推荐

  • 2026ChatGPT Pro国内支付开通注意事项

    ChatGPT Pro国内支付开通前,要确认自己是否需要Pro,以及账号是否可正常使用。

    未分类 2026 年 5 月 25 日
    7000
  • 【一步一步了解Java系列】:探索Java基本类型转换的秘密

    > **当你读到这段文字时,意味着我们都在为梦想而奋斗~** > > **坚持就是胜利,陌生人~** > > **** > > **![](https://pic.it1024doc.com/csdn/202412/1be0a8fd89cd9b19dd76e83814eb3754.jpeg)** > > **个人主页:[Gu Gu Study](https:…

    2024 年 12 月 27 日
    54000
  • Mysql身份认证过程

    背景 最近有一些hersql的用户希望能支持mysql的caching_sha2_password认证方式,caching_sha2_password与常用的mysql_native_password认证过程差异还是比较大的,因此抽空研究了一下caching_sha2_password身份认证过程,并为hersql支持了caching_sha2_passwo…

    2025 年 1 月 16 日
    74800
  • 交易系统:退款单模型设计详解

    大家好,我是汤师爷~ 退款单是交易逆向流程的核心,它在售后管理中扮演着至关重要的角色。 售后领域的关键概念模型 1、退款单 退款单是追踪和管理退款流程的关键业务文档,它包含以下重要信息: 租户ID:用于识别所属的商家或机构 退款单ID:每张退款单的唯一代码 原订单ID:与退款单相关联的原始订单编号 业务类型:包括仅退款、退货退款等选项 退款类型:例如全额退款…

    2024 年 12 月 26 日
    65800
  • IDEA文件出现java file outside of source root

    目录 1.问题: 2.解决方法: 3.扩展:父子工程引入Module后报错 参考文献: 1.问题: 有时候打开Module,发现各级文件夹下的类不能正常使用,类前的符号(小咖啡杯)是红色的(红色表示这个类是不可编译文件)。类前红色咖啡杯符号如图1所示: 图1 类前红色咖啡杯符号 打开文件后显示文字“Java file is located outside o…

    2024 年 12 月 28 日
    1.0K00

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

联系我们

400-800-8888

在线咨询: QQ交谈

邮件:admin@example.com

工作时间:周一至周五,9:30-18:30,节假日休息

关注微信