华为OD-2024年C卷D卷-分配土地[100分]Java实现100%通过率

已于 2024-05-19 16:30:37 修改
阅读量91 收藏
点赞数
分类专栏： 华为OD题库 文章标签： 华为od
于 2024-04-13 11:25:17 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42433507/article/details/137711254
版权
华为OD题库 专栏收录该内容
200 篇文章 119 订阅 ¥59.90 ¥99.00
订阅专栏
该博客介绍了华为OD面试中的一道题目，涉及土地分配问题。给定一个矩阵，其中数字表示旗子，目标是找到覆盖相同数字的最小矩阵面积并分配给贡献大的村民。博客提供了输入输出描述、示例和解决方案，旗子数字范围1到500，土地边长不超过500。
摘要由CSDN通过智能技术生成

题目描述

从前有个村庄，村民们喜欢在各种田地上插上小旗子，旗子上标识了各种不同的数字。

某天集体村民决定将覆盖相同数字的最小矩阵形的土地分配给村里做出巨大贡献的村民，请问此次

分配土地，做出贡献的村民种最大会分配多大面积? 

输入描述

第一行输入 m 和 n，

  • m 代表村子的土地的长
  • n 代表土地的宽

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

输出描述

此次分配土地，做出贡献的村民种最大会分配多大面积

备注

  • 旗子上的数字为1~500，土地边长不超过500
  • 未插旗子的土地用0标识

用例1

输入

3 3
1 0 1
0 0 0
0 1 0

输出

9
<
了解本专栏 订阅专栏 解锁全文
梅花C
关注
专栏目录
订阅专栏
华为OD机试-分配土地（Java/Python/C++）
shen198899的博客
04-28 560
华为OD机试 - 分配土地（Java/Python/C++）：从前有个村庄，村民们喜欢在各种田地上插上小旗子，旗子上标识了各种数字某天集体村民决定将覆盖相同数字的最小矩阵形的土地分配给村里做出巨大贡献的村民，请问此次分配土地，做出贡献的村民种最大会分配多大面积?
【华为OD机试】2024年真题C卷（C++）-分配土地
u014481728的博客
02-19 753
【华为OD机试】2024年真题C卷（C++）-分配土地：从前有个村庄，村民们喜欢在各种田地上插上小旗子，旗子上标识了各种 不同的数字，某天集体村民决定将覆盖相同数字的最小矩阵形的土地分配给村里做出巨大贡献的村民，请问此次分配土地，做出贡献的村民种最大会分配多大面积?
java算法之分而治之（D&C）-分土地
SmileAssassn的博客
07-28 165
2、不断的将问题分解或者是缩小规模，直到符合基线的条件。比如题目的内容，进行分解， 可以分成两个64m的正方形以及一个64*40的长方形，然后接着对这个长方形缩小规模，剩一个40*24的长方形，接着缩小规模，剩一个24*16的长方形，再缩小规模，剩下一个16*8的长方形，这个长方形正好符合上面的基线条件，那么就可以知道题目最终能分成的最大的正方形的长度就是8。1、找出基线条件，最简单的就是，一条边的长度时另一条边的整数倍，这样的话，就可以直接得出最大的方块就是短边的长度。
【华为OD机试真题 Java语言】407、分配土地 | 机试真题+思路参考+代码解析（C卷）（本题100%）
KJ.JK
12-15 1880
题目描述 >从前有个村庄，村民们喜欢在各种田地上插上小旗子，旗子上标识了各种不同的数字，某天全体村民决定将覆盖相同数字的最小矩阵形的土地的分配给为村里做出巨大贡献的村民，请问：此次分配土地，做出贡献的村民中最大会分配多大面积?
【华为OD机试真题 Python语言】407、分配土地 | 机试真题+思路参考+代码解析（C卷）（本题100%）
KJ.JK
11-30 4803
题目描述 >从前有个村庄，村民们喜欢在各种田地上插上小旗子，旗子上标识了各种不同的数字，某天全体村民决定将覆盖相同数字的最小矩阵形的土地的分配给为村里做出巨大贡献的村民，请问：此次分配土地，做出贡献的村民中最大会分配多大面积?
技术巨头背后的面试艺术与成功之道 --- 华为OD机试：分配土地（ Python & C & C++ & Java&Go & JS & PHP）
偶然i的博客
02-11 2219
获取更多机考原题关注并私信即可
华为OD-2024年C卷D卷-运输时间[200分]（Java）实现100%通过率
算法算法算法！！！
07-29 57
M（1 ≤ M ≤ 20）辆车需要在一条不能超车的单行道到达终点，起点到终点的距离为 N（1 ≤ N ≤ 400）。注：每辆车固定间隔 1 小时出发，比如第一辆车 0 时出发，第二辆车 1 时出发，依次类推。速度快的车追上前车后，只能以前车的速度继续行驶，求最后一辆车到达目的地花费的时间。接下来 M 行，每行一个数字 S，代表每辆车的速度。0 < S < 30。2辆车，距离11，0时出发的车速度快，1时出发的车，到达目的地花费5.5。第一行两个数字：M N，分别代表车辆数和到终点的距离，以空格分隔。
华为OD-2024年C卷D卷-灰度图存储[100分]Java实现100%通过率
算法算法算法！！！
05-08 87
黑白图像常采用灰度图的方式存储，即图像的每个像素填充一个灰色阶段值，256阶灰图是一个灰阶值取值范围为 0~255 的灰阶矩阵，0表示全黑，255表示全白，范围内的其他值表示不同的灰度。如此，图像软件在打开此格式灰度图的时候，就可以根据此算法从压缩数据恢复出原始灰度图矩阵。请从输入的压缩数恢复灰度图原始矩阵，并返回指定像素的灰阶值。将压缩数据恢复后的灰阶矩阵第3行第5列的像案灰阶值是255。将压缩数据恢复后的灰阶矩阵第3行第4列的像素灰阶值是99。输出数据表示的灰阶矩阵的指定像素的灰阶值。
华为OD-2024年C卷D卷-欢乐的周末[200分]（Python3 & Java）实现100%通过率
算法算法算法！！！
05-19 223
第二行开始为具体的地图，其中：3代表小华和小明选择的聚餐地点；第二行开始为具体的地图，其中：3代表小华和小明选择的聚餐地点；通过手机交流，他们在地图上选择了多个聚餐地点（由于自然地形等原因，部分聚餐地点不可达），求小华和小为都能到达的聚餐地点有多少个？由于图中小华和小为之间有个阻隔，此时，没有两人都能到达的聚餐地址，故而返回0。2 为小华或者小为，地图中必定有且仅有2个 （非障碍物）第一行输入m和n，m代表地图的长度，n代表地图的宽度。第一行输入地图的长宽为3和4。第一行输入地图的长宽为4和4。
华为OD-2024年C卷D卷-学生重新排队[200分]（Python3 | Java）实现100%通过率
算法算法算法！！！
05-08 249
将3调整到4之前，队列调整为：7 9 8 5 6 3 4 2 1，那么三个小组成员均彼此相连 [7 9 8] [5 6 3] [4 2 1]为了便于同组学生交流，老师决定将小组成员安排到一起，也就是同组成员彼此相连，同组任意两个成员之间无其它组的成员。同组相连：同组任意两个成员之间无其他组的成员，比如有两个小组 [4, 5, 6] 和 [1, 2, 3]，n 为学生的数量，n 的范围为 [3, 900]，n 一定为 3 的整数倍。n 个学生排成一排，学生编号分别是 1 到 n，n 为 3 的整倍数。
华为OD-2024年C卷D卷-万能字符单词拼写[100分]（ Java & Python3 ）实现100%通过率
算法算法算法！！！
04-13 128
chars 由 a-z 英文小写字母和 "?" 可以当作 "a" 等字母。假如可以用 chars 中的字母拼写出 words 中的某个“单词”（字符串），那么我们就认为你掌握了这个单词。输出词汇表 words 中你掌握的所有单词的个数。注意：每次拼写时，chars 中的每个字母和万能字符都只能使用一次。words 的字符仅由 a-z 英文小写字母组成，例如 "abc"可以拼写字符串"cat"、"bt"和"hat"可以拼写字符串"hello"和"world"可以拼写字符串"apple"和“car”
华为OD-2024年C卷D卷-密码解密[100分]（Python3 & C语言 & Java ）实现90%通过率
算法算法算法！！！
04-12 260
映射的规则（'a' ~ 'i'）分别用（'1' ~ '9'）表示；（'j' ~ 'z'）分别用（"10*" ~ "26*"）表示。同时利用这个规则，遍历密文字符串s，首先判断s[i+2]是不是*，是的话就把s[i],s[i+1]取出来，判。断是10-26中的哪一个，转化成对应的j-z。给定一段“密文”字符串 s，其中字符都是经过“密码本”映射的，现需要将“密文”解密并输出。题目数据保证了映射是唯一的，因此10*这种就不可能被解析为1+0+*，只能是10*，其次是10*-26*，注意这里是3对1。
华为OD机试2024年E卷-单词接龙[100分]（ Java | Python3 | C++ | C语言 | JsNode | Go）实现100%通过率
算法算法算法！！！
08-16 1211
单词接龙的规则是：可用于接龙的单词首字母必须要前一个单词的尾字母相同；当存在多个首字母相同的单词时，取长度最长的单词，如果长度也相等，则取字典序最小的单词；已经参与接龙的单词不能重复使用。现给定一组全部由小写字母组成单词数组，并指定其中的一个单词作为起始单词，进行单词接龙，请输出最长的单词串，单词串是单词拼接而成，中间没有空格。
【华为OD真题 Python】分配土地
yegu001的博客
01-06 680
从前有个村庄，村民们喜欢在各种田地上插上小旗子，旗子上标识了各种不同的数字。某天集体村民决定将覆盖相同数字的最小矩阵形的土地的分配给为村里做出巨大贡献的村民，请问，此次分配土地，做出贡献的村民中最大会分配多大面积？
地域划分-Java
abc7845129630的博客
04-20 693
现在有一块长条形的土地，这个土地我们可以看成是由n块小方格连接而成的(这些小方格我们可以将之编号为1到n)。而我们需要将其划分成两个部分，分别种上不同的作物(即作物A和B)，划分必须在某两个小方格之间进行，或者在土地的最左端或最右端，若划分在第i块到第i+1块间进行，则划分后，第1至第i块地种A，剩下的地种B。现在有一些专家对土地进行了检测，他们每个人评估了每块土地适合种的作物。请你找到一个合适的
空栈压数 - 华为OD统一考试(E卷)
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
09-22 788
空栈压数 - 华为OD统一考试(E卷) 向一个空栈压入正整数，每当压入一个整数时，执行以下规则（设：栈顶至栈底整数依次编号为 $n_1, n_2, \dots, n_x $，其中 $n_1$ 为最新压入的整数）： 1. 如果 $ n_1 = n_2 $，则 $n_1, n_2 $全部出栈，压入新数 $ m = 2 \times n_1$。 2. 如果 $ n_1 = n_2 + \dots + n_y $（y 的范围为 [3, x])，即 $ n_1, n_2, \dots, n_y $ 全部出栈，压
TLV解码 - 华为OD统一考试(E卷)
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
09-23 1213
TLV解码 - 华为OD统一考试(E卷) TLV编码是按 `[Tag Length Value]` 格式进行编码的，一段码流中的信元用Tag标识，Tag在码流中唯一不重复，Length表示信元Value的长度，Value表示信元的值。 码流以某信元的Tag开头，Tag固定占一个字节，Length固定占两个字节，字节序为小端序。 现给定TLV格式编码的码流，以及需要解码的信元Tag，请输出该信元的Value。 输入码流的16进制字符中，不包括小写字母，且要求输出的16进制字符串中也不要包含小写字母；码流
工作安排 - 华为OD统一考试(E卷)
最新发布
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
09-25 1205
工作安排 - 华为OD统一考试(E卷) 小明每周上班都会拿到自己的工作清单，工作清单内包含n项工作，每项工作都有对应的耗时时长(单位h)和报酬，工作的总报酬为所有已完成工作的报酬之和。那么请你帮小明安排一下工作，保证小明在指定的工作时间内工作收入最大化。
华为od机试-传递悄悄话(java&python&go)100%通过率
01-05
华为od机试-传递悄悄话(java)是一个编程题目，要求通过编写java代码来实现传递悄悄话的功能。根据题目要求，在一群人中传递悄悄话时，每个人只能将悄悄话传递给相邻的人，不能跳过其他人。 针对这个问题，可以使用...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值