华为OD机考2025C卷 - 分配土地 (Java & Python& JS & C++ & C )

AI摘要

该博客围绕2025华为OD机考C卷的“分配土地”题目展开。题目是将覆盖相同数字的最小矩阵形土地分配给有贡献村民,求最大分配面积。介绍了输入输出描述、备注及用例,给出解题思路,包括初始化、遍历土地、计算面积等步骤,还模拟了求解过程,并提及多种语言代码及完整用例。

最新华为上机考试

真题目录:点击查看目录
华为OD面试真题精选:点击立即查看
2025华为od机试2025C卷-华为OD上机考试2025年C卷

题目描述

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

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

输入描述

第一行输入 m 和 n,

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

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

输出描述

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

备注

旗子上的数字为1~500,土地边长不超过500

未插旗子的土地用0标识

用例1

输入

3 3
1 0 1
0 0 0
0 1 0

输出

9

说明

土地上的旗子为1,其坐标分别为(0,0),(2,1)以及(0,2),为了覆盖所有旗子,矩阵需要覆盖的横坐标为0和2,纵坐标为0和2,所以面积为9,即(2-0+1)*(2-0+1)= 9

用例2

输入

3 3
1 0 2
0 0 0
0 3 4

输出

1

说明

由于不存在成对的小旗子,故而返回1,即一块土地的面积。

解题思路

  1. 初始化:

    • 读取用户输入的土地的长m和宽n。
    • 创建一个二维数组land[m][n]来存储土地上每个位置的标识。
    • 创建两个二维数组minPos[501][2]和maxPos[501][2]来分别存储每个标识数字的最小和最大位置。数组的大小设为501是因为题目中提到数字的范围是1到500。
    • 将minPos的每个位置初始化为(m, n),maxPos的每个位置初始化为(-1, -1),这是因为我们需要在后续的遍历中通过比较来找到实际的最小和最大值。
  2. 遍历土地:

    • 通过双层循环遍历土地上的每个位置(i, j)。
    • 对于每个位置的数字num,如果num不是0,更新minPos[nu
华为OD机考2025C卷 - 员工派遣(Java & Python& JS & C++ & C ) 华为OD机考2025C卷 - 员工派遣(Java & Python& JS & C++ & C )某公司部门需要派遣员工去国外做项目。 现在,代号为 x 的国家和代号为 y 的国家分别需要 cntx 名和 cnty 名员工。 部门每个员工有一个员工号(1,2,3,…),工号连续,从1开始。 阅读详情

相关推荐

华为OD机考2025C卷 - 游戏分组/王者荣耀(Java & Python& JS & C++ & C )

华为OD机考2025C卷 - 游戏分组/王者荣耀 (OD上机考试2025年C卷)。提供在线OJ刷题。Java、C++、Python、C语言、JavaScript题解,并提供完整思路讲解。

算法大师! 7165

华为OD机考2025C卷 - CPU算力分配 (Java & Python& JS & C++ & C )

华为OD机考2025C卷 - CPU算力分配 (Java & Python& JS & C++ & C )(OD上机考试2025年C卷)。提供在线OJ刷题。Java、C++、Python、C语言、JavaScript题解,并提供完整思路讲解。

算法大师! 1201

华为OD机考2025B卷 - 信道分配(Java & Python& JS & C++ & C )

第二行,R+1个数字,用空格隔开。代表每种信道的数量 Ni。按照阶的值从小到大排列。每个用户需要传输的数据量为30比特。第三行,一个数字 D。D为单个用户需要传输的数据量。给出一组信道资源,最多可以为多少用户传输数据?一个数字,代表最多可以供多少用户传输数据。第一行,一个数字 R。

算法大师! 1097

华为OD机考2025B卷 - 流水线(Java & Python& JS & C++ & C )

华为OD机考2025B卷 - 流水线(C++ Java JavaScript Python)卷现给定流水线个数m,需要完成的作业数n, 每个作业的处理时间分别为t1,t2…当n>m时,首先处理时间短的m个作业进入流水线,其他的等待,当某个作业完成时,依次从剩余作业中取处理时间最短的进入处理。,来并行完成n个独立的作业,该工厂设置了一个调度系统,在安排作业时,总是优先执行处理时间最短的作业。2、第一条流水线先完成作业,然后调度剩余时间最短的作业8。3、第二条流水线完成作业,然后调度剩余时间最短的作业10。

算法大师! 5921

华为OD机考2025C卷 - 数字涂色(Java & Python& JS & C++ & C )

华为OD机考2025C卷 - 数字涂色

算法大师! 8553

华为OD机考2025A卷 - 内存资源分配(Java & Python& JS & C++ & C )

华为OD机考2025A卷 - 内存资源分配(Java & Python& JS & C++ & C )

算法大师! 1205

华为OD机考2025C卷 - 推荐多样性 (Java & Python& JS & C++ & C )

华为OD机考2025C卷 - 推荐多样性 (OD上机考试2025年C卷)。提供在线OJ刷题。Java、C++、Python、C语言、JavaScript题解,并提供完整思路讲解。

算法大师! 1215

华为OD机考双机位C卷 - 池化资源共享 (Java & Python& JS & C/C++ & GO )

华为OD机考双机位C卷 - 池化资源共享 (OD上机考试双机位C卷)。提供Java、C++、Python、Go、JavaScript源码实现,并提供完整思路讲解,以及在线OJ模拟做题。

算法大师! 1073

华为OD机考双机位A卷- 产品模块算法检验(Java & Python& JS & C/C++ & GO )

华为OD机考双机位A卷- 产品模块算法检验(OD上机考试双机位A卷)。提供在线OJ刷题。Java、C++、Python、GO语言、C语言、JavaScript题解,并提供完整思路讲解。

算法大师! 1172

华为OD机考2025B卷 - 分苹果(Java & Python& JS & C++ & C )

华为OD机考2025B卷 - 分苹果(Java & Python& JS & C++ & C )

算法大师! 1136

华为OD机考双机位A卷 - 租车骑绿岛(Java & Python& JS & C/C++ & GO )

华为OD机考双机位A卷 - 租车骑绿岛(OD上机考试双机位A卷)。提供在线OJ刷题。Java、C++、Python、GO语言、C语言、JavaScript题解,并提供完整思路讲解。

算法大师! 4440

华为OD机考2025C卷 - 猴子爬山(Java & Python& JS & C++ & C )

华为OD机考2025C卷 - 猴子爬山(OD上机考试2025年C卷)。提供在线OJ刷题。Java、C++、Python、C语言、JavaScript题解,并提供完整思路讲解。

算法大师! 775

华为OD机考2025C卷 - 内存资源分配 (Java & Python& JS & C++ & C )

华为OD机考2025C卷 - 内存资源分配 (OD上机考试2025年C卷)。提供在线OJ刷题。Java、C++、Python、C语言、JavaScript题解,并提供完整思路讲解。

算法大师! 2237

华为OD机考双机位C卷 - 推荐多样性(Java & Python& JS & C/C++ & GO )

华为OD机考双机位C卷 - 推荐多样性(OD上机考试双机位C卷)。提供Java、C++、Python、Go、JavaScript源码实现,并提供完整思路讲解,以及在线OJ模拟做题。

算法大师! 742

华为OD机考2025B卷 - 数字涂色(Java & Python& JS & C++ & C )

华为OD机考2025B卷 - 数字涂色(Java & Python& JS & C++ & C )

算法大师! 547

华为OD机考2025B卷 - 池化资源共享(Java & Python& JS & C++ & C )

华为OD机考2025B卷 - 池化资源共享(Java & Python& JS & C++ & C )

算法大师! 1385

华为OD机考双机位C卷 - 水库溃坝填补 (Java & Python& JS & C/C++ & GO )

华为OD机考双机位C卷 - 水库溃坝填补(OD上机考试双机位C卷)。提供Java、C++、Python、Go、JavaScript源码实现,并提供完整思路讲解,以及在线OJ模拟做题。

算法大师! 669

【KBrowser】基于 Kiwi/chromium 制作全新外壳,将 chromium 代码当作 webview 使用,实现可控核替换

chromium 其实只需几步巧妙的架构,就能拿来“换核”,甚至可以插件化,实现类似webview.apk 的效果。重新设计界面,不再是差不多的回声。而 Kiwi 基于 chrome 77 ,只有 50 MB。优势是兼容好、可安装扩展。

sinat_27171121的博客 2033

基于ROS2系统开发机器人

以上是基于ROS 2开发机器人的基本流程和一个简单的发布者-订阅者示例。通过这个流程,你可以逐步扩展和优化你的机器人系统,实现更复杂的功能。

xuweilin的博客 1502

【一文读懂】NTN(非地面网络)技术介绍

NTN,即非地面网络,是指利用卫星、高空平台(如无人机、平流层气球等)等非地面通信基础设施来实现全球通信覆盖的网络。在5G时代,NTN主要基于5G标准,特别是5G NR(New Radio)技术,通过卫星通信扩展地面网络的覆盖范围和服务能力。NTN技术的出现和发展,为全球通信带来了新的可能性和挑战。通过不断的技术创新和标准化推进,NTN有望在未来发挥更加重要的作用,为全球用户提供无处不在的通信服务。随着6G时代的到来,我们有理由相信NTN技术将迎来更加广阔的发展前景。

u011376987的博客 1万+

Mac新手必看:nvm安装全攻略(含常见错误解决方案)

本文为Mac开发者提供nvm安装与使用全攻略,涵盖环境准备、安装步骤、Shell配置优化及常见错误解决方案。详细讲解如何利用nvm管理多Node版本,提升开发效率,特别针对国内用户提供网络问题解决技巧,是Mac新手必备的Node版本管理指南。

weixin_28839699的博客 1634

【Java基础】还看不懂JDK7 HashMap环的产生原理你来打我

JDK7对旧table数据重定位到新table的函数transfer如下,其中重点关注部分以标出。 头插法正常情况下: 并发情况下 线程1只执行了Entry<K,V> next = e.next就被挂起了,而线程2正常执行完毕,结果图如下: 线程1接着下面继续执行: 通过逐步分析跟绘图可以知道红色部分会有环产生。 ...

sowhat 4244

嵌入式STM32F407CET6移植OpenHarmony系统方法

文件末尾添加:export PATH=~/gcc-arm-none-eabi-10-2020-q4-major/bin:$PATH。编译完成文件输出在LiteOs源码目录下out/STM32F407_ATK_Explorer文件夹中。②点击connect to the target,下方会自动显示识别出来的芯片型号以及flash大小。⑤点击program verify并点击start,等待烧写并校验完成,你就能看到程序正在运行了。,在选择刚才我们说的Huawei_LiteOS.hex文件。

嵌入式技术开发 549

【树莓派Pico FreeRTOS】-中断服务与事件通知

本文将详细介绍在Raspberry Pi Pico如何将中断服务与事件标志结合使用。

视觉与物联智能 236

2xmax96717+max96724+agx orin驱动代码

说明:这里主要解决max96717的设备地址和sensor地址映射,vc0->vc1多颗max96717+max96724使用配置思路如下: 1、改变max96717的pipez stream id,然后max96724的pipe绑定使用相应的stream id 2、max96717默认是vc0,把vc0改写成vc1\vc2\vc3,然后max96724再重新映射vc输出

mantouyouyou的博客 119

win10 跳过U8环境检测的IE WebControls.rar

win10 安装u8的时候 提示IE WebControls 不通过,这个工具可以欺骗u8的检查。 跳过U8环境检测的IE WebControls。提示导入失败后,重新检测通过。

迈瑞BS系列全自动生化分析仪LIS协议接口手册(内含HL7和ASTM)

迈瑞BS系列全自动生化分析仪LIS协议接口手册,内含HL7和ASTM)

精雕软件(JDpaint) 5.5 绿色版

精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版

ET2012新版免狗免安装绿色软件

ET2012新版免狗免安祖昂绿色软件。,新界面,新视觉,

上一篇: 华为OD机考2025C卷 - 转盘寿司 (Java & Python& JS & C++ & C )
下一篇: 华为OD机考2025C卷 - 小明找位置(Java & Python& JS & C++ & C )
算法大师
算法大师 新星创作者: 算法与数据结构技术领域 新星创作者: 算法与数据结构技术领域
博客等级 码龄5年 1万+粉丝 1691原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

算法大师

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

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

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

打赏作者

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

抵扣说明:

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

余额充值
⌂ 换网址