【2024华为OD-E卷-200分-跳马】（题目+思路+Java&C++&Python解析+在线测试)

已于 2024-12-03 18:36:55 修改
阅读量144 收藏
点赞数
分类专栏： 华为OD机试E卷+在线刷题（C++/Java/Py） 文章标签： 华为od 算法 数据结构 华为
于 2024-10-21 20:52:28 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_73659489/article/details/143132627
版权

题目描述

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

给定 m m m 行 n n

了解本专栏 订阅专栏 解锁全文 超级会员免费看
华为OD机试真题-跳马-2023年OD统一考试（C卷）
面试高手的博客
12-27 2711
注：允许不同的马在跳的过程中跳到同一位置，坐标为(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列的网格图棋盘，如果第i行,第j列的元素为”.”代表此格点没有棋子，如果为数字k（1
华为OD机试D卷C卷 - 跳马（C++ Java JavaScript Python C语言）
算法大师！
12-09 4803
输入 m 和 n 两个数，m 和 n 表示一个 m*n 的棋盘。输入棋盘内的数据。棋盘中存在数字和"."两种字符，如果是数字表示该位置是一匹马，如果是"."表示该位置为空的，棋盘内的数字表示为该马能走的最大步数。
【跳马】最少需要的总步数
程序员阿甘的博客
12-29 7740
（Java & JS & Python & C & C++），实现：广度优先搜索
【2023华为OD-C卷-第三题-跳马】100%通过率（JavaScript&Java&Python&C++）
m0_73659489的博客
01-04 1679
首先我们考虑，如果只有一个马，那肯定是不需要移动的，因此对应的最小步数为0，如果是两个马，我们可以对这两个马分别跑一遍BFS，求这两个马到棋盘上每个点的最小距离（有的点受限于。步(走的方式与象棋中“马”的规则一样，不可以超出棋盘位置)，问是否能将所有马跳到同一位置，如果存在，输出最少需要的总步数(每匹马的步数相加)，不存在则输出。马是象棋(包括中国象棋和国际象棋)中的棋子，走法是每步直一格再斜一格，即先横着或直着走一格，然后再斜着走一个对角线，可进可退，可越过河界，俗称马走“日”字。只有一匹马，不需要跳。
华为OD机试 - 跳马（Java & JS & Python & C & C++）
m0_66793065的博客
03-21 5044
## 题目描述 马是象棋（包括中国象棋和国际象棋）中的棋子，走法是每步直一格再斜一格，即先横着或者直者走一格，然后再斜着走一个对角线，可进可退，可越过河界，俗称"马走日"字。 给定 m 行 n 列的棋盘（网格图），棋盘上只有棋子象棋中的棋子“马”，并且每个棋子有等级之分，等级为 k 的马可以跳 1~k 步（走的方式与象棋中“马”的规则一样，不可以超出棋盘位置），问是否能将所有马跳到同一位置，如果存在，输出最少需要的总步数（每匹马的步数相加），不存在则输出-1。 注：允许不同的马在跳的过程中跳到同一位置，
华为OD机试 - 跳马 - 广度优先搜索BFS（Java 2024 E卷 200分）
学Java，找哪吒
07-06 1167
广度优先搜索（BFS）是一种图搜索算法，它从起始节点开始，逐层扩展访问每一层的所有节点，直至找到目标节点或遍历完整个图。
华为OD机试2024年真题题库（E卷+D卷+C卷+B卷+A卷）
热门推荐
面试高手的博客
11-25 16万+
我是一名软件培训老师，已经帮助上百名学生通过了华为OD机试，2024年8月开始考的都是OD统一考试（E卷），题库已经整理好了，命中率95%以上。
2024华为OD机试真题指南宝典—持续更新（JAVA&Python&C++&JS）【彻底搞懂算法和数据结构—算法之翼】
一键难忘的博客
12-24 2万+
2024华为OD机试指南宝典—持续更新（JAVA&Python&C++&JS）【彻底搞懂算法和数据结构—算法之翼】 OD全称(Outsourcing Dispacth)模式，目前华为和德科联合招聘的简称。目前华为社招大多数是OD招聘，17级以下都为OD模式，OD模式也是华为提出的一种新的用工形式，定级是13-17级，属于华为储备人才，每年都会从OD项目挑优秀员工转为正编。--考来的，描述的很准确。
华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）
shen198899的博客
05-02 8万+
华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）
华为OD机试 - 跳马（Java & JS & Python & C & C++）.html
04-20
华为OD机试 - 跳马（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法
华为od机试C卷【跳马问题】
sgh1027的专栏
03-10 160
输入 m 和 n 两个数，m 和 n 表示一个 m*n 的棋盘。棋盘中存在数字和"."两种字符，如果是 数字表示 该位置是一匹马，如果是数字表示该位置为空的，棋盘内的数字表示为该马能走的最大步数。棋盘内的马移动类似于 中国象棋 中的马移动，先在水平或者垂直方向上移动一格，然后再将其移动到对角线位置。请问能否将棋盘上所有的马移动到同一个位置，若可以请输入移动的最小步数。能否将棋盘上所有的马移动到同一个位置，若可以请输入移动的最小步数。输入m 和 n 两个数，m 和 n 表示一个 m*n 的棋盘。
【华为OD机试考生抽中题 C&D卷】跳马问题，用 Python 编码，速通
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
12-08 1368
考虑多匹马的情况，将所有马的 mat 叠加成一个总的二维矩阵 ans_mat，对于每一个点(x, y)而言，其逻辑如下。棋盘内的马移动类似于中国象棋中的马移动，先在水平或者垂直方向上移动一格，然后再将其移动到对角线位置。请问能否将棋盘上所有的马移动到同一个位置，若可以请输入移动的最小步数。能否将棋盘上所有的马移动到同一个位置，若可以请输入移动的最小步数。表示该位置为空的，棋盘内的数字表示为该马能走的最大步数。棋盘内的马可以移动到同一个位置，同一个位置可以有多匹马。目前已服务 100+同学成功上岸！
【华为OD机试真题 Python语言】431、跳马问题 | 机试真题+思路参考+代码解析（最新C卷抽中）（E卷复用）（本题100%）
KJ.JK
12-15 2583
题目描述 >输入 m 和 n 两个数，m 和 n 表示一个 m*n 的棋盘。输入棋盘内的数据。棋盘中存在数字和"."两种字符，如果是数字表示该位置是一匹马，如果是"."表示该位置为空的，棋盘内的数字表示为该马能走的最大步数。   例如棋盘内某个位置一个数字为 k，表示该马只能移动 1~k 步的距离。   棋盘内的马移动类似于中国象棋中的马移动，先在水平或者垂直方向上移动一格，然后再将其移动到对角线位置。   棋盘内的马可以移动到同一个位置，同一个位置可以有多匹马。  
跳马（华为od机考题）
qq_57223586的博客
08-24 7370
马是象棋(包括中国象棋和国际象棋)中的棋子，走法是每步直一格再斜一格，即先横着或直着走一格，然后再斜着走一个对角线，可进可退，可越过河界，俗称“马走‘日’字。给顶m行n列的棋盘（网格图），棋盘上只有有棋子象棋中的棋子“马”，并且每个棋子有等级之分，等级为k的马可以跳1~k步（走的方式与象棋中“马”的规则一样，不可以超出棋盘位置），问是否能将所有马跳到同一位置，如果存在，输出最少需要的总步数（每匹马的步数相加），不存在则输出-1。
2024年华为OD机试真题-跳马-（C++）-OD统一考试（C卷D卷）
面试高手的博客
05-08 181
注：允许不同的马在跳的过程中跳到同一位置，坐标为(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列的网格图棋盘，如果第i行,第j列的元素为”.”代表此格点没有棋子，如果为数字k（1
华为OD机试真题-跳马
坚定的小辣鸡在努力
10-31 712
马是象棋(包括中国象棋和国际象棋)中的棋子，走法是每步直一格再斜一格，即先横着或直着走一格，然后再斜着走一个对角线，可进可退，可越过河界，俗称“马走‘日’字。
跳马【华为OD机试】(JAVA&Python&C++&JS题解)
shrgegrb的博客
04-08 480
跳马【华为OD机试】(JAVA&Python&C++&JS题解) 马是象棋(包括中国象棋和国际象棋)中的棋子，走法是每步直一格再斜一格，即先横着或直着走一格，然后再斜着走一个对角线，可进可退，可越过河界，俗称“马走‘日’字。
跳马问题【华为OD机试JAVA&Python&C++&JS题解】
步入烟尘的博客
03-17 567
跳马问题【华为OD机试JAVA&Python&C++&JS题解】输入 m 和 n 两个数，m 和 n 表示一个 m*n 的棋盘。输入棋盘内的数据。棋盘中存在数字和"."两种字符，如果是数字表示该位置是一匹马，如果是"."表示该位置为空的，棋盘内的数字表示为该马能走的最大步数。 例如棋盘内某个位置一个数字为 k，表示该马只能移动 1~k 步的距离。 棋盘内的马移动类似于中国象棋中的马移动，先在水平或者垂直方向上移动一格，然后再将其移动到对角线位置。 棋盘内的马可以移动到同一个位置，同一个位置可以有多匹马。
【OD统一考试（C卷）考生抽中题】跳马问题，用 C++ 编码，速通
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
12-08 1185
考虑多匹马的情况，将所有马的 mat 叠加成一个总的二维矩阵 ans_mat，对于每一个点(x, y)而言，其逻辑如下。棋盘内的马移动类似于中国象棋中的马移动，先在水平或者垂直方向上移动一格，然后再将其移动到对角线位置。请问能否将棋盘上所有的马移动到同一个位置，若可以请输入移动的最小步数。能否将棋盘上所有的马移动到同一个位置，若可以请输入移动的最小步数。表示该位置为空的，棋盘内的数字表示为该马能走的最大步数。棋盘内的马可以移动到同一个位置，同一个位置可以有多匹马。考虑它跳跃到地图上各个点所花费的步数。
华为od机试 跳马代码事例
最新发布
11-07
华为 Oceanstor Dorado 存储系统通常不会直接提供"跳马（Leapfrogging）"这种特定术语的代码示例，因为这是编程中的一种技术策略，而不是存储设备固有的功能。但在分布式存储系统设计中，可能会通过负载均衡的方式来...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

塔子哥学算法

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值