【2023华为od-C卷-第二题-田地最小覆盖】100%通过率（JavaScript&Java&python&C++）

已于 2024-12-03 19:34:21 修改
阅读量1.7k 收藏 19
点赞数 22
分类专栏： 华为OD机试E卷+在线刷题（C++/Java/Py） 文章标签： java 华为od c语言
于 2023-12-15 10:32:16 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_73659489/article/details/135011231
版权
这篇博客介绍了一道华为在线判题（OD）竞赛中的题目——田地最小覆盖。作者提供了解题思路，利用哈希表存储相同数字旗子的坐标，通过遍历哈希表找到最大矩形面积。博客包含了JavaScript、Java、Python和C++四种语言的实现代码，并分享了样例输入和输出。
摘要由CSDN通过智能技术生成

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

OJ &答疑服务

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

题目描述

从前有个村庄，村民喜欢在田地上插上各种小旗子，旗子上写满了各种不同的数字，村民决定将覆盖相同数字的最小矩阵的土地分配给村民，请问此次分配土地，村民最大会分配多少土地

输入描述

第一行输入m和n，m表示土地长，n表示土地宽

第二行开始输入土地上的具体标识

输出描述

输出需要分配的土地面积，既包含相同数字旗子的最小矩阵中的最大面积

样例1

输入

3 3
1 0 2
0 0 0
3 0 4

输出

1

说明：不存在相同的旗子，所以返回

了解本专栏 订阅专栏 解锁全文 超级会员免费看
【华为OD机试真题 Java语言】407、分配土地 | 机试真题+思路参考+代码解析（C卷）（本题100%）
KJ.JK
12-15 1902
题目描述 >从前有个村庄，村民们喜欢在各种田地上插上小旗子，旗子上标识了各种不同的数字，某天全体村民决定将覆盖相同数字的最小矩阵形的土地的分配给为村里做出巨大贡献的村民，请问：此次分配土地，做出贡献的村民中最大会分配多大面积?
2023华为od机试C卷【分配土地】Java 实现
MISAYAONE的博客
12-05 1195
从前有个村庄，村民们喜欢在各种田地上插上小旗子，旗子上标识了各种 不同的数字 某天集体村民决定将覆盖相同数字的最小矩阵形的土地分配给村里做出巨大贡献的村民，请问此次分配土地，做出贡献的村民种最大会分配多大面积?
华为OD机试D卷C卷 - 分配土地（C++ Java JavaScript Python C语言）
算法大师！
11-28 4114
从前有个村庄，村民们喜欢在各种田地上插上小旗子，旗子上标识了各种不同的数字。
华为OD机试 - 分配土地
01-08 1257
最简单的JAVA代码实现土地分配华为ODC卷机考算法题。
【华为OD机试】2024年真题C卷&D卷（java）-分配土地
u014481728的博客
02-03 952
【华为OD机试】2024年真题C卷&D卷（java）-分配土地：从前有个村庄，村民们喜欢在各种田地上插上小旗子，旗子上标识了各种 不同的数字某天集体村民决定将覆盖相同数字的最小矩阵形的土地分配给村里做出巨大贡献的村民，请问此次分配土地，做出贡献的村民种最大会分配多大面积?
【2023华为OD-C卷-第三题-字符串拼接】100%通过率（JavaScript&Java&Python&C++）
m0_73659489的博客
01-05 1946
比如给定的字符串是"abba"，要求我们生成长度为2的两个字符，那其实只有两种情况：“ab"和"ba”，因此需要去除冗余的"ab"和"ba"，就需要利用到一些去重的技巧，具体可以参考下面代码。计算出给定的字符列表能拼接出多少种满足条件的字符串，输入非法或者无法拼接出满足条件的字符串则返回。因为给定的字符串中有重复的字符，因此我们需要对字符串进行排序，然后做一个去重操作。本题在上面这道LeetCode的题目上，增加了两个条件：构成的新字符串的长度为。的字符串，要求相同的字符不能相邻。
【2023华为OD-C卷-第二题-小朋友来自多少小区】100%通过率（JavaScript&Java&Python&C++）
m0_73659489的博客
01-09 2640
如果两个小朋友在同一个小区，则他们对应的朋友数量应该相同，因此我们可以对朋友数量相同的小朋友分为一组，尽可能分的组足够少，看能分多少组。的朋友，但是他们可能还有别的朋友跟他在一个小区，因此根据这7个小朋友至少需要小朋友的数量为10个。个小朋友与自己同一小区，则这些小朋友只能是另外一个小区的。第一个小朋友反馈有两个小朋友和自己同一小区，即此小区有。第二个小朋友反馈有两个小朋友和自己同一小区，即此小区有。这两个小朋友，可能是同一小区的，且此小区的小朋友只有。为了尽可能的使得最终的答案最小，我们可以将小朋友的。
【2023华为od-C卷-第一题-攀登者1】100%通过率（JavaScript&Java&Python&C++）
m0_73659489的博客
12-10 1566
例如[0,1,2,4,3,1,0,0,1,2,3,1,2,1,0]，代表如下图所示的地图，地图中有两个山脉位置分别为 1,2,3,4,5和8,9,10,11,12,13，最高峰高度分别为 4,3。攀登者喜欢寻找各种地图，并且尝试攀登到最高的山峰地图表示为一维数组，数组的索引代表水平位置，数组的高度代表相对海拔高度。一个山脉可能有多座山峰(高度大于相邻位置的高度，或在地图边界且高度大于相邻的高度)。（如果不存在左边或者右边的元素，只需要大于相邻元素即可）山峰所在的索引分别为 2,10,12。
【2023华为od-C卷-第三题-高效货运】100%通过率（JavaScript&Java&Python&C++）
m0_73659489的博客
11-26 1998
老李是货运公司承运人，老李的货车额定我货重量为wt现有两种货物，货物A单件重量为wa，单件运费利润为pa，货物B单件重量为wb，单件运费利润为pb老李每次发车时载货总重量刚好为货车额定的载货重量wt，车上必须同时有货物A和货物B，货物AB不可切割老李单车次满载运输可获得的最高利润是多少。
【2024华为OD机试真题-C卷D卷-100分】分配土地【C++/Java/Python】
goldarmour的博客
03-08 831
从前有个村庄，村民们喜欢在各种田地上插上小旗子，旗子上标识了各种不同的数字。 某天集体村民决定将覆盖相同数字的最小矩阵形的土地分配给村里做出巨大贡献的村民， 请问此次分配土地，做出贡献的村民种最大会分配多大面积?
【华为OD真题 Python】分配土地
yegu001的博客
01-06 698
从前有个村庄，村民们喜欢在各种田地上插上小旗子，旗子上标识了各种不同的数字。某天集体村民决定将覆盖相同数字的最小矩阵形的土地的分配给为村里做出巨大贡献的村民，请问，此次分配土地，做出贡献的村民中最大会分配多大面积？
2023华为od机试C卷【分配土地】Python 实现
MISAYAONE的博客
12-02 1387
从前有个村庄，村民们喜欢在各种田地上插上小旗子，旗子上标识了各种 不同的数字 某天集体村民决定将覆盖相同数字的最小矩阵形的土地分配给村里做出巨大贡献的村民，请问此次分配土地，做出贡献的村民种最大会分配多大面积?
【OD统一考试（C卷）考生抽中题】分配土地最大面积 用 C++ 编码，速通
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
11-27 703
从前有个村庄，村民们喜欢在各种田地上插上小旗子，旗子上标识了各种不同的数字。某天集体村民决定将覆盖相同数字的最小矩阵形的土地的分配给为村里做出巨大贡献的村民，请问，此次分配土地，做出贡献的村民中最大会分配多大面积?土地上的旗子为 1，其坐标分别为(0,0)，(2,1)以及(0,2)，为了覆盖所有旗子，矩阵需要覆盖的横坐标为 0 和 2，纵坐标为 0 和 2，所以面积为 9，即(2-0+1)*(2-0+1)=9。输出需要分配的土地面积，即包含相同数字旗子的最小矩阵中的最大面积。未插旗子的土地用 0 标识。
分配土地（C语言）
Github主页：https://github.com/xinyangwy
02-20 897
从前有个村庄，村民们喜欢在各种田地上插上小旗子，旗子上标识了各种不同的数字。 某天集体村民决定将覆盖相同数字的最小矩阵形的土地分配给村里做出巨大贡献的村民，请问此次分配土地，做出贡献的村民种最大会分配多大面积? # 输入描述 第一行输入 m 和 n， m 代表村子的土地的长 n 代表土地的宽 第二行开始输入地图上的具体标识 # 输出描述 此次分配土地，做出贡献的村民种最大会分配多大面积 # 备注 旗子上的数字为1~500，土地边长不超过500 未插旗子的土地用0标识 # 用例1 输入 ```
华为OD机试Python - 分配土地
最新发布
A_D_I_D_A_S的博客
03-14 187
从前有个村庄，村民们喜欢在各种田地上插上小旗子，旗子上标识了各种不同的数字。 某天集体村民决定将覆盖相同数字的最小矩阵形的土地分配给村里做出巨大贡献的村民，请问此次分配土地，做出贡献的村民种最大会分配多大面积?
华为OD机试C卷“分土地”Java解答
wwwwwmmn的博客
03-13 870
从前有个村庄，村民们喜欢在各种田地上插上小旗子，旗子上标识了各种不同的数字。某天集体村民决定将覆盖相同数字的最小矩阵形的土地的分配给为村里做出巨大责献的村民，请同，此次分配土地，做出贡献的村民中最大会分配多大面积?
【华为OD机试真题 C++语言】407、分配土地 | 机试真题+思路参考+代码解析（C卷）（本题100%）
KJ.JK
12-24 1289
题目描述 >从前有个村庄，村民们喜欢在各种田地上插上小旗子，旗子上标识了各种不同的数字，某天全体村民决定将覆盖相同数字的最小矩阵形的土地的分配给为村里做出巨大贡献的村民，请问：此次分配土地，做出贡献的村民中最大会分配多大面积?
华为OD机考统一考试C卷 分配土地（C++题解）
专注于图像领域，主要研究内容包括计算机视觉和深度学习，特别是在图像分类、目标检测和图像生成等方面有深入的研究和实践经验。
01-07 1099
土地上的旗子为1，其坐标分别为(0,0)，(2,1)以及(0,2)，为了覆盖所有旗子，矩阵需要覆盖的横坐标为0和2，纵坐标为0和2，所以面积为9，即（2-0+1）*（2-0+1）= 9。某天集体村民决定将覆盖相同数字的最小矩阵形的土地分配给村里做出巨大贡献的村民，请问此次分配土地，做出贡献的村民种最大会分配多大面积?从前有个村庄，村民们喜欢在各种田地上插上小旗子，旗子上标识了各种不同的数字。由于不存在成对的小旗子，故而返回1，即一块土地的面积。旗子上的数字为1~500，土地边长不超过500。
【华为OD】C卷真题 100%通过：分配土地 C++源码实现【代码+思路】
十年以上编程经验的干货分享
12-21 610
从前有个村庄，村民们喜欢在各种田地上插上小旗子，旗子上标识了各种不同的数字。某天集体村民决定将覆盖相同数字的最小矩阵形的土地的分配给为村里做出巨大贡献的村民，请问，此次分配土地，做出贡献的村民中最大会分配多大面积？输入描述第一行输入m和n，m代表村子的土地的长，n代表土地的宽第二行开始输入地图上的具体标识输出描述输出需要分配的土地面积，即包含相同数字旗子的最小矩阵中的最大面积。
华为od机试-传递悄悄话(java&python&go)100%通过率
01-05
华为od机试-传递悄悄话(java)是一个编程题目，要求通过编写java代码来实现传递悄悄话的功能。根据题目要求，在一群人中传递悄悄话时，每个人只能将悄悄话传递给相邻的人，不能跳过其他人。 针对这个问题，可以使用两个数组来处理，一个名为current，用来存储当前时刻每个人手中的悄悄话，另一个名为updated，用来存储下一时刻每个人手中的悄悄话。首先将初始时刻的悄悄话数组赋值给current数组。 接下来，使用一个循环遍历current数组，对于每个人来说，将其左右手中的悄悄话进行交换，即将current[i+1]的值赋给updated[i]，将current[i-1]的值赋给updated[i]。注意处理边界条件，当i等于0时，只能将current[i+1]的值赋给updated[i]，当i等于current.length-1时，只能将current[i-1]的值赋给updated[i]。 完成一轮遍历后，将updated数组赋值给current数组，继续进行下一轮遍历，直到达到指定的传递次数。 最后，输出current数组中的悄悄话，即为最后一次传递后每个人手中的悄悄话。 这样就完成了华为od机试-传递悄悄话(java)的编码实现。注意在编码时需要处理好边界条件，以及数组的索引问题。
评论 14
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

塔子哥学算法

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

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

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

打赏作者

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

抵扣说明：

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

余额充值