2023华为od机试C卷【分配土地】Python 实现_前有个村庄,村民们喜欢在各种田地上插上小旗子,旗子上标识了各种不同的数字。某天

作者：小蓝xlanll | 2024-04-17 10:14:25

踩

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

题目

思路

Code

题目

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

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

输入描述
第一行输入 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+

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