华为OD机考统一考试C卷分配土地（C++ Java JavaScript Python）_华为od 从前有个村庄,村民们喜欢在各种田地上插上小旗子,旗子上标识了各种不同的

作者：AllinToyou | 2024-04-09 22:55:58

踩

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

题目描述

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

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

第一行输入 m 和 n，

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

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

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

未插旗子的土地用0标识

输入

输出

9
1

说明

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

输入

输出

1
1

说明

由于不存在成对的小旗子&#

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/AllinToyou/article/detail/395321