华为OD机试-分配土地（Java&Python&Js）100%通过率_java土地插旗子的算法

作者：一键难忘520 | 2024-08-02 22:50:53

踩

java土地插旗子的算法

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

第一行输入m和n，m代表村子的士地的长，n代表士地的宽

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

输出需要分配的土地面积，即包含相同数字旗子的最小矩阵中的最大面积。

示例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。

shi

示例2

声明：本文内容由网友自发贡献，转载请注明出处：【wpsshop博客】