当前位置: 首页 > news >正文

分配土地(100%用例)C卷(JavaPythonC++Node.jsC语言)

从前有个村庄,村民们喜欢在各种田地上插上小旗子,旗子上标识了各种不同的数字。某天集体村民决定将覆盖相同数字的最小矩阵形的土地的分配给为村里做出巨大贡献的村民,请问,此次分配士地,做出贡献的村民中最大会分配多大面积?

输入描述:

第一行输入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,即一块土地的面积。

Java版本

import java.util.*;public class LandAnalyzer {public static Map<Integer, List<in
http://www.lryc.cn/news/290378.html

相关文章:

  • 电源的纹波
  • 85.网游逆向分析与插件开发-物品使用-物品使用的逆向分析与C++代码的封装
  • JVM系列——垃圾收集器
  • 那些年与指针的情仇(二)---二级指针指针与数组的那点事函数指针
  • APPCRASH 文件管理器不停重启问题记录 (最后reinstall解决)以及重装后到底会怎样
  • 导出excel功能,前端的解决方案
  • 【lesson24】MySQL索引的理解
  • Oracle篇—分区索引的重建和管理(第三篇,总共五篇)
  • 前端大厂面试题探索编辑部——第一期
  • 图扑 HT UI 5.0 全新升级,开箱即用!
  • 数据结构----链表介绍、模拟实现链表、链表的使用
  • 微信小程序如何控制元素的显示和隐藏
  • 解决ssh: connect to host github.com port 22: Connection timed out
  • idea 创建 spring boot
  • 【智能家居入门之微信小程序控制下位机】(STM32、ONENET云平台、微信小程序、HTTP协议)
  • 07.领域驱动设计:了解3种常见微服务架构模型的对比和分析
  • 设计模式——模板方法模式(Template Method Pattern)
  • 07. STP的基本配置
  • oracle分区范围修改与数据迁移处理
  • 回归预测 | Matlab实现CPO-LSSVM【24年新算法】冠豪猪优化最小二乘支持向量机多变量回归预测
  • SeaTunnel Web安装 一把成
  • 对话泛能网程路:能源产业互联网,行至中程
  • Doris简介及单机部署(超详细)
  • Pytest 识别case规则
  • gorm+mysql查询/修改json列相关操作汇总
  • CMake-Cookbook 第0章 配置环境
  • 优质硬盘检测工具SMART Utility,保障您的Mac数据安全
  • Spring: alibaba代码规范校验工具checkstyle
  • c++线程thread示例
  • Compose | UI组件(十一) | Spacer - 留白