华为OD机试 – 分配土地(Java & JS & Python & C & C++)
题目描述
从前有个村庄,村民们喜欢在各种田地上插上小旗子,旗子上标识了各种不同的数字。
某天集体村民决定将覆盖相同数字的最小矩阵形的土地分配给村里做出巨大贡献的村民,请问此次分配土地,做出贡献的村民种最大会分配多大面积?
输入描述
第一行输入 m 和 n,
- m 代表村子的土地的长
- n 代表土地的宽
第二行开始输入地图上的具体标识
输出描述
此次分配土地,做出贡献的村民种最大会分配多大面积
备注
- 旗子上的数字为1~500,土地边长不超过500
- 未插旗子的土地用0标识
用例
| 输入 | 3 3 1 0 1 0 0 0 0 1 0 |
| 输出 | 9 |
| 说明 | 土地上的旗子为1,其坐标分别为(0,0),(2,1)以及(0,2),为了覆盖所有旗子 |
本文来自网络,不代表协通编程立场,如若转载,请注明出处:https://net2asp.com/cf32bfebcc.html
相关推荐
-
【生成人工智能】Ray如何解决生成人工智能基础设施的常见生产挑战
这是我们生成人工智能博客系列的第一部分。在这篇文章中,我们讨论了如何使用Ray来生产常见的生成模型工作负载。即将发布的一篇博客将深入探讨Alpa等项目为什么要使用Ray来扩展大型模…
1天前 -
【算法Hot100系列】有效的括号
???欢迎来到我的博客,很高兴能够在这里和您见面!希望您在这里可以感受到一份轻松愉快的氛围,不仅可以获得有趣的内容和知识,也可以畅所欲言、分享您的想法和见解。 推荐:kwan 的首…
1天前 -
【AcWing】蓝桥杯备赛-深度优先搜索-dfs(1)
目录 写在前面: 题目:92. 递归实现指数型枚举 – AcWing题库 读题: 输入格式: 输出格式: 数据范围: 输入样例: 输出样例: 解题思路: 代码: AC …
1天前 -
【数据结构】链式家族的成员——循环链表与静态链表
循环链表与静态链表 导言 一、循环链表 1.1 循环单链表 1.2 循环双链表 二、静态链表 2.1 静态链表的创建 2.2 静态链表的初始化 2.3 小结 结语 导言 大家好!很…
1天前 -
【高阶数据结构】海量数据如何处理? (位图 & 布隆过滤器)
🌈欢迎来到高阶数据结构专栏~~位图 & 布隆过滤器 (꒪ꇴ꒪(꒪ꇴ꒪ )🐣,我是Scort 目前状态:大三非科班啃C++中 🌍…
1天前 -
c++数组排序的五种方法
方法一:冒泡排序 比较相邻的元素。如果第一个比第二个大,就交换他们两个。 对每一对相邻元素做同样的工作,执行完毕后,找到第一个最大值。 重复以上的步骤,每次比较次数-1,直到不需要…
1天前 -
图解快排——快速排序算法(quick sort)
快速排序 quick sort 算法思想 算法图解 算法实现(C语言) 性能分析 算法思想 快速排序算法是对冒泡排序算法的一种改进算法,在当前所有内部排序算法中,快速排序算法被认为…
1天前 -
【一起学数据结构与算法】快速教你了解并实现单链表
目录 前言 一、单链表的概念 二、单链表内一些方法的实现 2.1 单链表长什么样子? 2.2 创建单链表 2.3 打印单链表 2.4 查找是否包含关键字key是否在单链表中 2.5…
1天前 -
【C++】string的模拟实现
文章目录 1. string的模拟实现 1.构造函数 使用new开辟空间 优化成全缺省的构造函数 2. C_str 3. operator[] 4.拷贝构造 浅拷贝 深拷贝 5. …
1天前
