华为OD2023(C&D卷)机试题库全覆盖,刷题指南点这里
分配土地
知识点矩阵编程基础
时间限制:1s 空间限制:256MB 限定语言:不限
题目描述:
从前有个村庄,村民们喜欢在各种田地上插上小旗子,旗子上标识了各种不同的数字。某天集体村民决定将覆盖相同数字的最小矩阵形的土地的分配给为村里做出巨大贡献的村民,请问,此次分配土地,做出贡献的村民中最大会分配多大面积?
输入描述:
第一行输入m和n,m代表村子的土地的长,n代表土地的宽
第二行开始输入地图上的具体标识
输出描述:
输出需要分配的土地面积,即包含相同数字旗子的最小矩阵中的最大面积。
补充说明:
旗子上的数字为1-500,土地边长不超过500
未插旗子的土地用0标识
示例1
输入:
3 3 1 0 1 0 0 0 0 1 0输出:
9说明:
土地上的旗子为1,其坐标分别为(