2023华为od机试C卷【跳马问题】JS 实现

最新推荐文章于 2025-08-09 18:19:32 发布
最新推荐文章于 2025-08-09 18:19:32 发布
阅读量427 收藏 2
点赞数 1
CC 4.0 BY-SA版权
分类专栏： 华为OD机试 Py/Java/JS/Go 题库 华为OD机试JavaScript真题 E+A+B+C+D卷 文章标签： 华为od javascript od机试 开发语言 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/misayaaaaa/article/details/135020595
本文介绍了华为OD在线测评的一道题目，即在一个m*n的棋盘上，根据数字确定马的移动步数，目标是使所有马移动到同一位置。通过BFS或DFS算法，计算每匹马到达每个位置的最小步数，并求解多匹马同时移动的最小总步数。提供了解题思路和相关资源链接。

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

目录

题目

思路

Code

题目

输入 m 和 n 两个数，m 和 n 表示一个 m*n 的棋盘。输入棋盘内的数据。棋盘中存在数字和"."两种字符，如果是数字表示该位置是一匹马，如果是"."表示该位置为空的，棋盘内的数字表示为该马能走的最大步数。

例如棋盘内某个位置一个数字为 k，表示该马只能移动 1~k 步的距离。

棋盘内的马移动类似于中国象棋中的马移动，先在水平或者垂直方向上移动一格，然后再将其移动到对角线位置。

棋盘内的马可以移动到同一个位置，同一个位置可以有多匹马。

请问能否将棋盘上所有的马移动到同一个位置，若可以请输入移动的最小步数。若不可以输出 0。

输入描述
输入m 和 n 两个数，m 和 n 表示一个 m*n 的棋盘。输入棋盘内的数据。

输出描述
能否将棋盘上所有的马移动到同一个位置，若可以请输入移动的最小步数。若不可以输出 0。

示例1:
输入
3 2
. .
2 .
. .
输出
0
示例2:
输入
3 5
4 7 . 4 8
4 7 4 4 .
7 . . . .
输出
17

思路</

了解本专栏 订阅专栏 解锁全文 超级会员免费看
华为OD机试D卷C卷 - 跳马（C++ Java JavaScript Python C语言）
算法大师！
12-09 4952
输入 m 和 n 两个数，m 和 n 表示一个 m*n 的棋盘。输入棋盘内的数据。棋盘中存在数字和"."两种字符，如果是数字表示该位置是一匹马，如果是"."表示该位置为空的，棋盘内的数字表示为该马能走的最大步数。
【跳马】最少需要的总步数
CSDN
12-29 8819
（Java & JS & Python & C & C++），实现：广度优先搜索
【华为OD机试真题 JS语言】431、跳马问题 | 机试真题+思路参考+代码解析（最新C卷抽中）
KJ.JK
01-01 1806
题目描述 >输入 m 和 n 两个数，m 和 n 表示一个 m*n 的棋盘。输入棋盘内的数据。棋盘中存在数字和"."两种字符，如果是数字表示该位置是一匹马，如果是"."表示该位置为空的，棋盘内的数字表示为该马能走的最大步数。   例如棋盘内某个位置一个数字为 k，表示该马只能移动 1~k 步的距离。   棋盘内的马移动类似于中国象棋中的马移动，先在水平或者垂直方向上移动一格，然后再将其移动到对角线位置。   棋盘内的马可以移动到同一个位置，同一个位置可以有多匹马。  
【2023华为OD-C卷-第三题-跳马】100%通过率（JavaScript&Java&Python&C++）
m0_73659489的博客
01-04 1791
首先我们考虑，如果只有一个马，那肯定是不需要移动的，因此对应的最小步数为0，如果是两个马，我们可以对这两个马分别跑一遍BFS，求这两个马到棋盘上每个点的最小距离（有的点受限于。步(走的方式与象棋中“马”的规则一样，不可以超出棋盘位置)，问是否能将所有马跳到同一位置，如果存在，输出最少需要的总步数(每匹马的步数相加)，不存在则输出。马是象棋(包括中国象棋和国际象棋)中的棋子，走法是每步直一格再斜一格，即先横着或直着走一格，然后再斜着走一个对角线，可进可退，可越过河界，俗称马走“日”字。只有一匹马，不需要跳。
【华为OD机试真题 Java语言】431、跳马问题 | 机试真题+思路参考+代码解析（最新C卷抽中）（本题100%）
KJ.JK
12-30 1510
题目描述 >输入 m 和 n 两个数，m 和 n 表示一个 m*n 的棋盘。输入棋盘内的数据。棋盘中存在数字和"."两种字符，如果是数字表示该位置是一匹马，如果是"."表示该位置为空的，棋盘内的数字表示为该马能走的最大步数。   例如棋盘内某个位置一个数字为 k，表示该马只能移动 1~k 步的距离。   棋盘内的马移动类似于中国象棋中的马移动，先在水平或者垂直方向上移动一格，然后再将其移动到对角线位置。   棋盘内的马可以移动到同一个位置，同一个位置可以有多匹马。  
华为OD机试2025C卷统一考试题库清单（持续收录中）以及考点说明
学Java，找哪吒
07-14 6万+
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。
2023华为od机试C卷【跳马问题】Python 实现
MISAYAONE的博客
12-18 1602
我们先假定只有一匹马，那么我们用简单的BFS/DFS就可以求出这匹马到棋盘上每个位置所需要的步数。输入 m 和 n 两个数，m 和 n 表示一个 m*n 的棋盘。棋盘中存在数字和"."两种字符，如果是数字表示该位置是一匹马，如果是"."表示该位置为空的，棋盘内的马移动类似于中国象棋中的马移动，先在水平或者垂直方向上移动一格，然后再将其移动到对角线位置。能否将棋盘上所有的马移动到同一个位置，若可以请输入移动的最小步数。棋盘内的马可以移动到同一个位置，同一个位置可以有多匹马。，若可以请输入移动的最小步数。
2023华为od机试C卷【跳马问题】C语言 实现
MISAYAONE的博客
01-27 635
输入 m 和 n 两个数，m 和 n 表示一个 m*n 的棋盘。输入棋盘内的数据。棋盘中存在数字和"."两种字符，如果是数字表示该位置是一匹马，如果是"."表示该位置为空的，棋盘内的数字表示为该马能走的最大步数。 例如棋盘内某个位置一个数字为 k，表示该马只能移动 1~k 步的距离。 棋盘内的马移动类似于中国象棋中的马移动，先在水平或者垂直方向上移动一格，然后再将其移动到对角线位置。 棋盘内的马可以移动到同一个位置，同一个位置可以有多匹马。 请问能否将棋盘上所有的马移动到同一个位置，若可以请输入移动
什么是华为OD？怎么才能通过华为OD机试？华为OD机试怎么刷题？（2024最新华为OD机试E卷更新中）
热门推荐
KJ.JK
10-12 11万+
华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
2025华为OD机试真题最新题库 (B+C+D+E+2025A+2025B卷) + 在线OJ在线刷题使用（C++、Java、Python C语言 JS合集）（正在更新2025B卷，目前已收录710道）
KJ.JK
07-09 11万+
2024年，华为目前已经启用D卷，目前D卷和C卷的题目一样一次订阅永久阅读，支持在线刷题，持续更新，有问题随时解答，本专栏题目数量已收录到484道。每篇文章的思路分析都非常详细，题目新增图解思路，问题解疑，多样例测试，超过百字的思路参考解析。
OD C卷 - 跳马问题
weixin_45228198的博客
08-06 616
python算法，BFS
华为OD 技术综合面，手撕代码真题整理（二二）：跳跃游戏 | 螺旋矩阵
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
09-19 276
华为 od 手撕代码真题，每篇博客含 2 道真题，来源华为候选人反馈~
跳马问题【华为OD机试】(JAVA&Python&C++&JS题解)
shrgegrb的博客
04-05 778
跳马问题【华为OD机试】(JAVA&Python&C++&JS题解) 输入 m 和 n 两个数，m 和 n 表示一个 m*n 的棋盘。输入棋盘内的数据。棋盘中存在数字和"."两种字符，如果是数字表示该位置是一匹马，如果是"."表示该位置为空的，棋盘内的数字表示为该马能走的最大步数。
华为OD- 跳马-2024年OD（E卷）
蜗牛快快快快跑的博客
11-28 969
注：允许不同的马在跳的过程中跳到同一位置，坐标为（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 ≤ k ≤ 9），代表此格点存在等级为 k 的“马”
华为od机试C卷【跳马问题】
sgh1027的专栏
03-10 214
输入 m 和 n 两个数，m 和 n 表示一个 m*n 的棋盘。棋盘中存在数字和"."两种字符，如果是 数字表示 该位置是一匹马，如果是数字表示该位置为空的，棋盘内的数字表示为该马能走的最大步数。棋盘内的马移动类似于 中国象棋 中的马移动，先在水平或者垂直方向上移动一格，然后再将其移动到对角线位置。请问能否将棋盘上所有的马移动到同一个位置，若可以请输入移动的最小步数。能否将棋盘上所有的马移动到同一个位置，若可以请输入移动的最小步数。输入m 和 n 两个数，m 和 n 表示一个 m*n 的棋盘。
【华为OD机试考生抽中题 C&D卷】跳马问题，用 Python 编码，速通
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
12-08 1441
考虑多匹马的情况，将所有马的 mat 叠加成一个总的二维矩阵 ans_mat，对于每一个点(x, y)而言，其逻辑如下。棋盘内的马移动类似于中国象棋中的马移动，先在水平或者垂直方向上移动一格，然后再将其移动到对角线位置。请问能否将棋盘上所有的马移动到同一个位置，若可以请输入移动的最小步数。能否将棋盘上所有的马移动到同一个位置，若可以请输入移动的最小步数。表示该位置为空的，棋盘内的数字表示为该马能走的最大步数。棋盘内的马可以移动到同一个位置，同一个位置可以有多匹马。目前已服务 100+同学成功上岸！
【OD统一考试（C卷）考生抽中题】跳马问题，用 C++ 编码，速通
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
12-08 1234
考虑多匹马的情况，将所有马的 mat 叠加成一个总的二维矩阵 ans_mat，对于每一个点(x, y)而言，其逻辑如下。棋盘内的马移动类似于中国象棋中的马移动，先在水平或者垂直方向上移动一格，然后再将其移动到对角线位置。请问能否将棋盘上所有的马移动到同一个位置，若可以请输入移动的最小步数。能否将棋盘上所有的马移动到同一个位置，若可以请输入移动的最小步数。表示该位置为空的，棋盘内的数字表示为该马能走的最大步数。棋盘内的马可以移动到同一个位置，同一个位置可以有多匹马。考虑它跳跃到地图上各个点所花费的步数。
【华为OD技术面-手撕算法代码真题】 跳跃游戏
算法大师！
10-16 1398
🌟 强烈推荐：华为OD技术面试手撕算法代码真题 🌟大家好！今天我给大家推荐一份备受赞誉的华为OD技术面试手撕算法代码真题。所有题目均为华为od实际面试过程中出现的算法代码真题。
算法_python_学习记录_01
最新发布
AouSdu
08-09 875
【摘要】文章通过算法学习类比人生成长，强调突破思维局限的重要性。作者以排序算法为例，从低效的O(n²)算法（冒泡、选择、插入排序）入手，指出这些基础只是通往高效算法的台阶。通过对比快速排序和归并排序（O(nlogn)）千倍的速度提升，揭示认知层次跃迁的关键性。文中特别探讨递归思想在算法中的应用，结合阶乘、斐波那契数列等经典案例，说明递归"自顶向下分解，自底向上解决"的思维模式。最后指出，掌握基础算法不是为了直接应用，而是为理解更高效算法奠基，正如人生需要突破成见才能跨越障碍。
华为od机试e卷真题
01-14
### 华为OD机试真题样例及解析 #### 流浪地球 (Python) 题目描述涉及一个名为《流浪地球》的编程挑战[^1]。此问题旨在考察候选人的算法设计能力和Python语言的应用技巧。 对于该问题的具体实现，可以采用如下方法...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

MISAYAONE

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

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

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

打赏作者

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

抵扣说明：

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

余额充值