【华为OD机试考生抽中题 C&D卷】跳马问题，用 Python 编码，速通

已于 2023-12-13 17:18:28 修改
阅读量1.4k 收藏 28
点赞数 24
CC 4.0 BY-SA版权
分类专栏： 2024华为OD机试真题(Python) 文章标签： 华为od c语言 python
于 2023-12-08 21:53:59 首次发布
梦想橡皮擦-独家版权，禁止转载
本文链接：https://blog.youkuaiyun.com/hihell/article/details/134887958
本文介绍了华为OD机试中的一道跳马问题，详细阐述了单匹马和多匹马跳跃情况的解题思路，并提供了使用Python进行编码的解决方案。通过BFS算法计算马在棋盘上跳跃到同一位置的最小步数，讨论了多匹马叠加移动的矩阵运算方法。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

了解本专栏 订阅专栏 解锁全文
华为OD机试D卷C卷 - 跳马（C++ Java JavaScript Python C语言）
算法大师！
12-09 4921
输入 m 和 n 两个数，m 和 n 表示一个 m*n 的棋盘。输入棋盘内的数据。棋盘中存在数字和"."两种字符，如果是数字表示该位置是一匹马，如果是"."表示该位置为空的，棋盘内的数字表示为该马能走的最大步数。
华为od机试C卷【跳马问题】
sgh1027的专栏
03-10 207
输入 m 和 n 两个数，m 和 n 表示一个 m*n 的棋盘。棋盘中存在数字和"."两种字符，如果是 数字表示 该位置是一匹马，如果是数字表示该位置为空的，棋盘内的数字表示为该马能走的最大步数。棋盘内的马移动类似于 中国象棋 中的马移动，先在水平或者垂直方向上移动一格，然后再将其移动到对角线位置。请问能否将棋盘上所有的马移动到同一个位置，若可以请输入移动的最小步数。能否将棋盘上所有的马移动到同一个位置，若可以请输入移动的最小步数。输入m 和 n 两个数，m 和 n 表示一个 m*n 的棋盘。
【2023华为OD-C卷-第三题-跳马】100%通过率（JavaScript&Java&Python&C++）
m0_73659489的博客
01-04 1782
首先我们考虑，如果只有一个马，那肯定是不需要移动的，因此对应的最小步数为0，如果是两个马，我们可以对这两个马分别跑一遍BFS，求这两个马到棋盘上每个点的最小距离（有的点受限于。步(走的方式与象棋中“马”的规则一样，不可以超出棋盘位置)，问是否能将所有马跳到同一位置，如果存在，输出最少需要的总步数(每匹马的步数相加)，不存在则输出。马是象棋(包括中国象棋和国际象棋)中的棋子，走法是每步直一格再斜一格，即先横着或直着走一格，然后再斜着走一个对角线，可进可退，可越过河界，俗称马走“日”字。只有一匹马，不需要跳。
【华为OD机试真题 Python语言】431、跳马问题 | 机试真题+思路参考+代码解析（最新C卷抽中）（E卷复用）（本题100%）
KJ.JK
12-15 2680
题目描述 >输入 m 和 n 两个数，m 和 n 表示一个 m*n 的棋盘。输入棋盘内的数据。棋盘中存在数字和"."两种字符，如果是数字表示该位置是一匹马，如果是"."表示该位置为空的，棋盘内的数字表示为该马能走的最大步数。   例如棋盘内某个位置一个数字为 k，表示该马只能移动 1~k 步的距离。   棋盘内的马移动类似于中国象棋中的马移动，先在水平或者垂直方向上移动一格，然后再将其移动到对角线位置。   棋盘内的马可以移动到同一个位置，同一个位置可以有多匹马。  
华为OD机试 - 跳马（Java & JS & Python & C & C++）
m0_66793065的博客
03-21 5113
## 题目描述 马是象棋（包括中国象棋和国际象棋）中的棋子，走法是每步直一格再斜一格，即先横着或者直者走一格，然后再斜着走一个对角线，可进可退，可越过河界，俗称"马走日"字。 给定 m 行 n 列的棋盘（网格图），棋盘上只有棋子象棋中的棋子“马”，并且每个棋子有等级之分，等级为 k 的马可以跳 1~k 步（走的方式与象棋中“马”的规则一样，不可以超出棋盘位置），问是否能将所有马跳到同一位置，如果存在，输出最少需要的总步数（每匹马的步数相加），不存在则输出-1。 注：允许不同的马在跳的过程中跳到同一位置，
2025年华为od机试真题题库
面试高手的博客
11-25 18万+
OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）
2025华为OD机试真题目录 B+C+D+E卷，使用C语言进行解答（544道）
KJ.JK
04-15 16万+
本文是华为OD机试真题(C语言)专栏的目录贴（持续更新中…）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习华为OD机试真题(C语言）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习。
华为OD机试真题目录汇总（C语言）2024 B+C+D+E卷 （544道）
KJ.JK
08-09 11万+
本文是华为OD机试真题（C语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
2025华为OD机考备考攻略 、刷题技巧 以及 最新2025B卷题库目录分值说明 + 考点说明+在线OJ
热门推荐
算法大师！
03-18 43万+
2025华为OD机考备考攻略 、刷题技巧 以及 最新2025B卷题库目录分值说明 + 考点说明+在线OJ。2025年5月9日，华为od机考已经从2025年A卷（2025A卷）切换到华为OD2025年B卷（2025B卷）,有人说是16号，实际上是9号全面切换到B卷。
【跳马】最少需要的总步数
优快云
12-29 8788
（Java & JS & Python & C & C++），实现：广度优先搜索
跳马问题【华为OD机试JAVA&Python&C++&JS题解】
步入烟尘的博客
03-17 602
跳马问题【华为OD机试JAVA&Python&C++&JS题解】输入 m 和 n 两个数，m 和 n 表示一个 m*n 的棋盘。输入棋盘内的数据。棋盘中存在数字和"."两种字符，如果是数字表示该位置是一匹马，如果是"."表示该位置为空的，棋盘内的数字表示为该马能走的最大步数。 例如棋盘内某个位置一个数字为 k，表示该马只能移动 1~k 步的距离。 棋盘内的马移动类似于中国象棋中的马移动，先在水平或者垂直方向上移动一格，然后再将其移动到对角线位置。 棋盘内的马可以移动到同一个位置，同一个位置可以有多匹马。
[蓝桥杯python] 跳马：一个8×8的棋盘上有一个马初始位置为(a,b)，他想跳到(c,d)，问是否可以？如果可以，最少要跳几步？
Callme_TeacherPi
03-14 2250
[蓝桥杯python] 跳马：一个8×8的棋盘上有一个马初始位置为(a,b)，他想跳到(c,d)，问是否可以？如果可以，最少要跳几步？
蓝桥杯 算法训练 跳马（Python）
weixin_69833231的博客
02-01 681
跳马
2023华为od机试C卷【跳马问题】Python 实现
MISAYAONE的博客
12-18 1526
我们先假定只有一匹马，那么我们用简单的BFS/DFS就可以求出这匹马到棋盘上每个位置所需要的步数。输入 m 和 n 两个数，m 和 n 表示一个 m*n 的棋盘。棋盘中存在数字和"."两种字符，如果是数字表示该位置是一匹马，如果是"."表示该位置为空的，棋盘内的马移动类似于中国象棋中的马移动，先在水平或者垂直方向上移动一格，然后再将其移动到对角线位置。能否将棋盘上所有的马移动到同一个位置，若可以请输入移动的最小步数。棋盘内的马可以移动到同一个位置，同一个位置可以有多匹马。，若可以请输入移动的最小步数。
【OD统一考试（C卷）考生抽中题】跳马问题，用 C++ 编码，速通
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
12-08 1228
考虑多匹马的情况，将所有马的 mat 叠加成一个总的二维矩阵 ans_mat，对于每一个点(x, y)而言，其逻辑如下。棋盘内的马移动类似于中国象棋中的马移动，先在水平或者垂直方向上移动一格，然后再将其移动到对角线位置。请问能否将棋盘上所有的马移动到同一个位置，若可以请输入移动的最小步数。能否将棋盘上所有的马移动到同一个位置，若可以请输入移动的最小步数。表示该位置为空的，棋盘内的数字表示为该马能走的最大步数。棋盘内的马可以移动到同一个位置，同一个位置可以有多匹马。考虑它跳跃到地图上各个点所花费的步数。
贪心算法解决跳马问题_黄哥Python, 贪心算法解决换零钱问题
weixin_35006125的博客
01-29 247
下面的文字来源于维基百科贪心算法（英语：greedy algorithm）又称贪婪算法，是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是最好或最优的算法。比如在旅行推销员问题中，如果旅行员每次都选择最近的城市，那这就是一种贪心算法。贪心算法在有最优子结构的问题中尤为有效。最优子结构的意思是局部最优解能决定全局最优解。简单地说，问题能够分解成子问题来解决，子问题...
Python 面向对象解决跳马问题
qq_45554832的博客
02-09 1092
面向对象解决跳马问题面向对象什么是面向对象跳马问题源码参考本文参考资料 面向对象 什么是面向对象 面向对象的程序设计（Object Oriented Programming，OOP）简单来说就是以对象为中心来设计和开发程序，也就是说 跳马问题 源码参考 def move(points: list, x, y, args: list): res, lis = [], points[:] lis[0] += x lis[1] += y if ( ((lis[0]
2023华为od机试C卷【跳马问题】C++ 实现
MISAYAONE的博客
12-20 1061
我们先假定只有一匹马，那么我们用简单的BFS/DFS就可以求出这匹马到棋盘上每个位置所需要的步数。输入 m 和 n 两个数，m 和 n 表示一个 m*n 的棋盘。棋盘中存在数字和"."两种字符，如果是数字表示该位置是一匹马，如果是"."表示该位置为空的，棋盘内的马移动类似于中国象棋中的马移动，先在水平或者垂直方向上移动一格，然后再将其移动到对角线位置。能否将棋盘上所有的马移动到同一个位置，若可以请输入移动的最小步数。棋盘内的马可以移动到同一个位置，同一个位置可以有多匹马。，若可以请输入移动的最小步数。
2023华为od机试C卷【跳马问题】C语言 实现
MISAYAONE的博客
01-27 619
输入 m 和 n 两个数，m 和 n 表示一个 m*n 的棋盘。输入棋盘内的数据。棋盘中存在数字和"."两种字符，如果是数字表示该位置是一匹马，如果是"."表示该位置为空的，棋盘内的数字表示为该马能走的最大步数。 例如棋盘内某个位置一个数字为 k，表示该马只能移动 1~k 步的距离。 棋盘内的马移动类似于中国象棋中的马移动，先在水平或者垂直方向上移动一格，然后再将其移动到对角线位置。 棋盘内的马可以移动到同一个位置，同一个位置可以有多匹马。 请问能否将棋盘上所有的马移动到同一个位置，若可以请输入移动
华为od机试e卷真题
最新发布
01-14
### 华为OD机试真题样例及解析 #### 流浪地球 (Python) 题目描述涉及一个名为《流浪地球》的编程挑战[^1]。此问题旨在考察候选人的算法设计能力和Python语言的应用技巧。 对于该问题的具体实现，可以采用如下方法： ```python def solve_problem(input_data): result = [] # 假设 input_data 是经过预处理后的输入数据 for item in input_data: processed_item = process(item) # 对每个项目进行特定操作 result.append(processed_item) return result ``` 上述代码展示了如何遍历给定的数据集并对其进行处理。`process()` 函数代表了针对具体业务逻辑的操作，在实际应用中应替换为此处未展示的实际计算过程。 #### 跳马问题 (C语言) 另一个例子是关于跳马问题的解决办法[^2]。这个问题同样考验了解决复杂路径规划的能力以及对C语言的理解程度。 以下是简化版解决方案的一部分： ```c #include <stdio.h> int main() { int board[8][8]; // 定义棋盘大小为8*8 initialize_board(board); // 初始化棋盘状态 move_knight(board, start_x, start_y); print_result(); } ``` 这段程序初始化了一个国际象棋标准尺寸的棋盘，并调用了 `move_knight()` 来模拟骑士移动的过程。最后通过 `print_result()` 输出最终的结果。 #### 斗地主之顺子 (多语言支持) 第三个案例讨论的是斗地主游戏中判断玩家手中的牌是否构成连续序列的问题[^3]。这里提供了多种编程语言版本的答案来满足不同背景开发者的需求。 以Python为例： ```python def is_straight(cards): card_values = sorted([card.value for card in cards]) prev_value = None straight_length = 0 for value in card_values: if prev_value and value != prev_value + 1: break straight_length += 1 prev_value = value return straight_length >= 5 ``` 这个函数接收一组卡片作为参数，按照数值升序排列后逐一比较相邻两张卡之间的差值是否恰好等于1，以此判定是否存在至少五张连贯的纸牌组合。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

梦想橡皮擦

如有帮助，来瓶可乐

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

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

打赏作者

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

抵扣说明：

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

余额充值