【2023华为OD-C卷-第三题-跳马】100%通过率（JavaScript&Java&Python&C++）

已于 2024-12-03 19:20:58 修改
阅读量1.6k 收藏 21
点赞数 24
分类专栏： 华为OD机试E卷+在线刷题（C++/Java/Py） 文章标签： java 华为od c语言
于 2024-01-04 09:00:00 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_73659489/article/details/135374749
版权
这篇博客介绍了华为在线挑战赛（OD）中的一道题目，涉及马在棋盘上按照象棋规则移动的问题。题目要求在限制步数的情况下，判断所有马能否跳到同一位置并输出最小总步数。解决方案是使用广度优先搜索（BFS）算法。文章提供了JavaScript、Java、Python和C++四种语言的实现代码。
摘要由CSDN通过智能技术生成

本题已有网友报告代码100%通过率

OJ &答疑服务

购买任意专栏，即可私信博主，获取答疑/辅导服务

题目描述

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

给定 m m m 行 n

了解本专栏 订阅专栏 解锁全文 超级会员免费看
华为OD- 跳马-2024年OD（E卷）
蜗牛快快快快跑的博客
11-28 850
注：允许不同的马在跳的过程中跳到同一位置，坐标为（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 的“马”
【跳马】最少需要的总步数
程序员阿甘的博客
12-29 7740
（Java & JS & Python & C & C++），实现：广度优先搜索
跳马（华为od机考题）
qq_57223586的博客
08-24 7370
马是象棋(包括中国象棋和国际象棋)中的棋子，走法是每步直一格再斜一格，即先横着或直着走一格，然后再斜着走一个对角线，可进可退，可越过河界，俗称“马走‘日’字。给顶m行n列的棋盘（网格图），棋盘上只有有棋子象棋中的棋子“马”，并且每个棋子有等级之分，等级为k的马可以跳1~k步（走的方式与象棋中“马”的规则一样，不可以超出棋盘位置），问是否能将所有马跳到同一位置，如果存在，输出最少需要的总步数（每匹马的步数相加），不存在则输出-1。
华为OD机试D卷C卷 - 跳马（C++ Java JavaScript Python C语言）
算法大师！
12-09 4803
输入 m 和 n 两个数，m 和 n 表示一个 m*n 的棋盘。输入棋盘内的数据。棋盘中存在数字和"."两种字符，如果是数字表示该位置是一匹马，如果是"."表示该位置为空的，棋盘内的数字表示为该马能走的最大步数。
华为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机试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机试题库大全【JAVA&Python&C++&JS题解】
步入烟尘的博客
03-27 1515
OD机试是一项重要环节，用于评估应聘者的编程能力和算法理解程度。在申请OD岗位时，应聘者需要首先通过机试的考核，才有机会进入后续的面试环节。机试的内容主要包括算法和数据结构的应用，题型可能涵盖递归、分治、单调栈、并查集、滑动窗口、前缀和、查分、二分查找、BFS广搜以及DFS深搜等多种算法。考试形式为在线答题，题目难度和具体内容会根据不同的招聘岗位而有所调整。华为OD机试共有三道题，前两道题的总分是100分，第三道题总分是200分，考试时长为150分钟。
华为OD机试真题2023 C & D卷（JAVA&JS）
qq_34465338的博客
12-18 1万+
本栏包含了华为OD机试真题2023 C & D卷的全部机试真题。
【华为OD】2024年C、D卷真题集：最新的真题集题库 C/C++/Java/python/JavaScript
十年以上编程经验的干货分享
03-21 4424
华为OD真题，2024年C卷真题题集，有2种分数的题目列表，分别是100分的列表、200分的列表
2024 华为OD机试（JavaScript）真题【E卷+A卷+B卷+C卷+D卷】目录
热门推荐
MISAYAONE的博客
02-10 6万+
华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录，JavaScript实现。
【华为OD机试真题 Python语言】431、跳马问题 | 机试真题+思路参考+代码解析（最新C卷抽中）（E卷复用）（本题100%）
KJ.JK
12-15 2583
题目描述 >输入 m 和 n 两个数，m 和 n 表示一个 m*n 的棋盘。输入棋盘内的数据。棋盘中存在数字和"."两种字符，如果是数字表示该位置是一匹马，如果是"."表示该位置为空的，棋盘内的数字表示为该马能走的最大步数。   例如棋盘内某个位置一个数字为 k，表示该马只能移动 1~k 步的距离。   棋盘内的马移动类似于中国象棋中的马移动，先在水平或者垂直方向上移动一格，然后再将其移动到对角线位置。   棋盘内的马可以移动到同一个位置，同一个位置可以有多匹马。  
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）"这种特定术语的代码示例，因为这是编程中的一种技术策略，而不是存储设备固有的功能。但在分布式存储系统设计中，可能会通过负载均衡的方式来模拟类似的效果，比如通过轮询、随机选择或者其他调度算法来实现数据访问路径的动态切换。 例如，一个简单的代码片段可能是这样的（假设使用的是C语言风格）： ```c #include <stdlib.h> typedef struct Node { int data; struct Node* next; } Node; void leap_frog(Node** head) { if (*head == NULL) return; // 每次迭代，将头指针移动到下一个节点 *head = (*head)->next; if (*head == NULL) { // 如果遍历完一圈回到头，再从第一个开始 *head = *head->prev; // 假设链表有 prev 和 next 指针 } } // 示例用法 Node* list[3] = {&node1, &node2, &node3}; leap_frog(&list[0]); // 模拟"跳跃"操作 ``` 这只是一个简化例子，实际的Oceanstor Dorado存储系统内部的逻辑会更复杂，涉及到硬件驱动和控制器层面的操作。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

塔子哥学算法

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

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

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

打赏作者

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

抵扣说明：

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

余额充值