华为OD机试 - 分配土地（Python、Java、C++、Javascript）_python 从前有个村庄,村民们喜欢在各种田地上插上小旗子,旗子上标识了各种不同的

作者：小蓝xlanll | 2024-04-17 10:12:20

踩

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

分配土地

前言：本专栏将持续更新互联网大厂机试真题，并进行详细的分析与解答，包含完整的代码实现，希望可以帮助到正在努力的你。关于大厂机试流程、面经、面试指导等，如有任何疑问，欢迎联系我，wechat：steven_moda；email：nansun0903@163.com；备注：CSDN。

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

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

第一行输入 m 和 n，

•m 代表村子的土地的长

•n 代表土地的宽

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

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

备注

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

•未插旗子的土地用0标识

input
3 3
1 0 1
0 0 0
0 1 0
output
9
1
2
3
4
5
6
7

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