华为OD机试E卷 - 跳马（Java & Python& JS & C++ & C ）

已于 2024-09-11 10:32:34 修改
阅读量391 收藏
点赞数
分类专栏： 最新华为OD机试 (Java/JS/Py/C/C++) 文章标签： java 华为od python javascript c语言 c++ 华为OD机试E卷
于 2024-08-27 21:17:17 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/banxia_frontend/article/details/141612752
版权

最新华为OD机试

真题目录：点击查看目录
华为OD面试真题精选：点击立即查看

题目描述

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

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

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

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

请问能否将棋盘上所有的马移动到同一个位置

了解本专栏 订阅专栏 解锁全文
算法大师
关注
专栏目录
订阅专栏
华为OD机试 - 跳马（Java & JS & Python & C & C++）
m0_66793065的博客
03-21 4940
## 题目描述 马是象棋（包括中国象棋和国际象棋）中的棋子，走法是每步直一格再斜一格，即先横着或者直者走一格，然后再斜着走一个对角线，可进可退，可越过河界，俗称"马走日"字。 给定 m 行 n 列的棋盘（网格图），棋盘上只有棋子象棋中的棋子“马”，并且每个棋子有等级之分，等级为 k 的马可以跳 1~k 步（走的方式与象棋中“马”的规则一样，不可以超出棋盘位置），问是否能将所有马跳到同一位置，如果存在，输出最少需要的总步数（每匹马的步数相加），不存在则输出-1。 注：允许不同的马在跳的过程中跳到同一位置，
华为od机试C卷【跳马问题】
sgh1027的专栏
03-10 101
输入 m 和 n 两个数，m 和 n 表示一个 m*n 的棋盘。棋盘中存在数字和"."两种字符，如果是 数字表示 该位置是一匹马，如果是数字表示该位置为空的，棋盘内的数字表示为该马能走的最大步数。棋盘内的马移动类似于 中国象棋 中的马移动，先在水平或者垂直方向上移动一格，然后再将其移动到对角线位置。请问能否将棋盘上所有的马移动到同一个位置，若可以请输入移动的最小步数。能否将棋盘上所有的马移动到同一个位置，若可以请输入移动的最小步数。输入m 和 n 两个数，m 和 n 表示一个 m*n 的棋盘。
华为OD机试D卷C卷 - 跳马（C++ Java JavaScript Python C语言）
算法大师！
12-09 4610
输入 m 和 n 两个数，m 和 n 表示一个 m*n 的棋盘。输入棋盘内的数据。棋盘中存在数字和"."两种字符，如果是数字表示该位置是一匹马，如果是"."表示该位置为空的，棋盘内的数字表示为该马能走的最大步数。
【跳马】最少需要的总步数
程序员阿甘的博客
12-29 6268
（Java & JS & Python & C & C++），实现：广度优先搜索
跳马问题【华为OD机试JAVA&Python&C++&JS题解】
mrdeam的博客
03-17 533
跳马问题【华为OD机试JAVA&Python&C++&JS题解】输入 m 和 n 两个数，m 和 n 表示一个 m*n 的棋盘。输入棋盘内的数据。棋盘中存在数字和"."两种字符，如果是数字表示该位置是一匹马，如果是"."表示该位置为空的，棋盘内的数字表示为该马能走的最大步数。 例如棋盘内某个位置一个数字为 k，表示该马只能移动 1~k 步的距离。 棋盘内的马移动类似于中国象棋中的马移动，先在水平或者垂直方向上移动一格，然后再将其移动到对角线位置。 棋盘内的马可以移动到同一个位置，同一个位置可以有多匹马。
2024年华为OD机试真题-跳马-（C++）-OD统一考试（C卷D卷）
面试高手的博客
05-08 134
注：允许不同的马在跳的过程中跳到同一位置，坐标为(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
【2023华为OD-C卷-第三题-跳马】100%通过率（JavaScript&Java&Python&C++）
m0_73659489的博客
01-04 1576
首先我们考虑，如果只有一个马，那肯定是不需要移动的，因此对应的最小步数为0，如果是两个马，我们可以对这两个马分别跑一遍BFS，求这两个马到棋盘上每个点的最小距离（有的点受限于。步(走的方式与象棋中“马”的规则一样，不可以超出棋盘位置)，问是否能将所有马跳到同一位置，如果存在，输出最少需要的总步数(每匹马的步数相加)，不存在则输出。马是象棋(包括中国象棋和国际象棋)中的棋子，走法是每步直一格再斜一格，即先横着或直着走一格，然后再斜着走一个对角线，可进可退，可越过河界，俗称马走“日”字。只有一匹马，不需要跳。
【华为OD机试真题 Python语言】431、跳马问题 | 机试真题+思路参考+代码解析（最新C卷抽中）（E卷复用）（本题100%）
KJ.JK
12-15 2467
题目描述 >输入 m 和 n 两个数，m 和 n 表示一个 m*n 的棋盘。输入棋盘内的数据。棋盘中存在数字和"."两种字符，如果是数字表示该位置是一匹马，如果是"."表示该位置为空的，棋盘内的数字表示为该马能走的最大步数。   例如棋盘内某个位置一个数字为 k，表示该马只能移动 1~k 步的距离。   棋盘内的马移动类似于中国象棋中的马移动，先在水平或者垂直方向上移动一格，然后再将其移动到对角线位置。   棋盘内的马可以移动到同一个位置，同一个位置可以有多匹马。  
华为OD机试 - 跳马（Java & JS & Python & C & C++）.html
04-20
华为OD机试 - 跳马（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法
【免费题库】华为OD机试 - 跳马（Java & JS & Python & C & C++）.html
04-19
【免费题库】华为OD机试 - 跳马（Java & JS & Python & C & C++）.html
2024华为OD机考机试E卷 +C卷 + D卷 + B卷 + A卷：真题目录 + 考点说明
热门推荐
算法大师！
03-18 38万+
OD，全称(Outsourcing Dispacth)模式，目前华为和德科联合招聘的简称。华为社招基本都是OD招聘，17级以下都是OD模式（13-17）。
2023华为od机试C卷【跳马问题】Python 实现
MISAYAONE的博客
12-18 1207
我们先假定只有一匹马，那么我们用简单的BFS/DFS就可以求出这匹马到棋盘上每个位置所需要的步数。输入 m 和 n 两个数，m 和 n 表示一个 m*n 的棋盘。棋盘中存在数字和"."两种字符，如果是数字表示该位置是一匹马，如果是"."表示该位置为空的，棋盘内的马移动类似于中国象棋中的马移动，先在水平或者垂直方向上移动一格，然后再将其移动到对角线位置。能否将棋盘上所有的马移动到同一个位置，若可以请输入移动的最小步数。棋盘内的马可以移动到同一个位置，同一个位置可以有多匹马。，若可以请输入移动的最小步数。
【华为OD机试考生抽中题 C&D卷】跳马问题，用 Python 编码，速通
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
12-08 1302
考虑多匹马的情况，将所有马的 mat 叠加成一个总的二维矩阵 ans_mat，对于每一个点(x, y)而言，其逻辑如下。棋盘内的马移动类似于中国象棋中的马移动，先在水平或者垂直方向上移动一格，然后再将其移动到对角线位置。请问能否将棋盘上所有的马移动到同一个位置，若可以请输入移动的最小步数。能否将棋盘上所有的马移动到同一个位置，若可以请输入移动的最小步数。表示该位置为空的，棋盘内的数字表示为该马能走的最大步数。棋盘内的马可以移动到同一个位置，同一个位置可以有多匹马。目前已服务 100+同学成功上岸！
2023华为od机试C卷【跳马问题】C++ 实现
MISAYAONE的博客
12-20 842
我们先假定只有一匹马，那么我们用简单的BFS/DFS就可以求出这匹马到棋盘上每个位置所需要的步数。输入 m 和 n 两个数，m 和 n 表示一个 m*n 的棋盘。棋盘中存在数字和"."两种字符，如果是数字表示该位置是一匹马，如果是"."表示该位置为空的，棋盘内的马移动类似于中国象棋中的马移动，先在水平或者垂直方向上移动一格，然后再将其移动到对角线位置。能否将棋盘上所有的马移动到同一个位置，若可以请输入移动的最小步数。棋盘内的马可以移动到同一个位置，同一个位置可以有多匹马。，若可以请输入移动的最小步数。
2023华为od机试C卷【跳马问题】C语言 实现
MISAYAONE的博客
01-27 482
输入 m 和 n 两个数，m 和 n 表示一个 m*n 的棋盘。输入棋盘内的数据。棋盘中存在数字和"."两种字符，如果是数字表示该位置是一匹马，如果是"."表示该位置为空的，棋盘内的数字表示为该马能走的最大步数。 例如棋盘内某个位置一个数字为 k，表示该马只能移动 1~k 步的距离。 棋盘内的马移动类似于中国象棋中的马移动，先在水平或者垂直方向上移动一格，然后再将其移动到对角线位置。 棋盘内的马可以移动到同一个位置，同一个位置可以有多匹马。 请问能否将棋盘上所有的马移动到同一个位置，若可以请输入移动
跳马（华为od机考题）
最新发布
qq_57223586的博客
08-24 6351
马是象棋(包括中国象棋和国际象棋)中的棋子，走法是每步直一格再斜一格，即先横着或直着走一格，然后再斜着走一个对角线，可进可退，可越过河界，俗称“马走‘日’字。给顶m行n列的棋盘（网格图），棋盘上只有有棋子象棋中的棋子“马”，并且每个棋子有等级之分，等级为k的马可以跳1~k步（走的方式与象棋中“马”的规则一样，不可以超出棋盘位置），问是否能将所有马跳到同一位置，如果存在，输出最少需要的总步数（每匹马的步数相加），不存在则输出-1。
华为OD机试 - 跳马 - 广度优先搜索BFS（Java 2024 E卷 200分）
学Java，找哪吒
07-06 1028
广度优先搜索（BFS）是一种图搜索算法，它从起始节点开始，逐层扩展访问每一层的所有节点，直至找到目标节点或遍历完整个图。
【独家OD2023C卷真题】20天拿下华为OD笔试【BFS】2023C-跳马问题【欧弟算法】全网注释最详细分类最全的华为OD真题题解
weixin_48157259的博客
12-08 1252
假设已知某匹马的坐标和最大跳跃步数，则可以用BFS计算出能够跳到该匹马能够用到达地图上某个点的最小步数。棋盘内的马移动类似于中国象棋中的马移动，先在水平或者垂直方向上移动一格，然后再将其移动到对角线位置。请问能否将棋盘上所有的马移动到同一个位置，若可以请输入移动的最小步数。能否将棋盘上所有的马移动到同一个位置，若可以请输入移动的最小步数。表示该位置为空的，棋盘内的数字表示为该马能走的最大步数。棋盘内的马可以移动到同一个位置，同一个位置可以有多匹马。可以看出，所有马跳到同一个位置的最小的步数就为。
国际象棋马象残局算法
08-19
国际象棋马象残局算法是指在国际象棋中，针对马和象这两个棋子的残局问题而设计的算法。马象残局算法旨在找出在只剩下马和象这两个棋子的情况下，实现胜利或者防守的最佳走法。 在马象残局算法中，可以使用一些基本的搜索和判断技巧。例如，可以使用置换表技术和走法顺序优化技巧来提高搜索效率和减少搜索空间。此外，还可以利用计算机博弈基本智能算法来进行决策，克服搜索不稳定性的问题。 一种常见的方法是建立开局库和残局库。开局库是指存储了各种开局局势和相应最佳走法的数据库，可以在残局开始时进行参考。而残局库则是存储了各种马象残局的数据库，可以在残局时提供参考走法。这些库可以帮助计算机在残局中做出更明智的决策。 此外，训练神经网络也是一种常见的方法。通过使用来自真实比赛和不常见的棋局的数据，可以让计算机学习和改善自身的判断能力。通过自我学习，计算机可以逐渐提高下棋的技巧和决策能力。 总之，国际象棋马象残局算法是通过使用搜索技巧、博弈算法、开局库、残局库和训练神经网络等方法，来解决在只剩下马和象这两个棋子的情况下的最佳走法问题。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* [电脑象棋循序渐进及国际象棋程序设计](https://download.csdn.net/download/intmov/1283072)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] - *2* *3* [一台会判断的计算机：自学72小时就能成国际象棋大师](https://blog.csdn.net/weixin_28730549/article/details/118412038)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

算法大师

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

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

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

打赏作者

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

抵扣说明：

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

余额充值