题目描述
从前有个村庄,村民们喜欢在各种田地上插上小旗子,旗子上标识了各种不同的数字。
某天集体村民决定将覆盖相同数字的最小矩阵形的土地分配给村里做出巨大贡献的村民,请问此次分配土地,做出贡献的村民种最大会分配多大面积?
输入描述
第一行输入 m 和 n,
- m 代表村子的土地的长
- n 代表土地的宽
第二行开始输入地图上的具体标识文章来源:https://www.toymoban.com/news/detail-770528.html
输出描述
此次分配土地,做出贡献的村民种最大会分配多大面积文章来源地址https://www.toymoban.com/news/detail-770528.html
备注
- 旗子上的数字为1~500,土地边长不超过500
- 未插旗子的土地用0标识
用例
输入 | 3 3 1 0 1 0 0 0 0 1 0 |
输出 | 9 |
说明 | 土地上的旗子为1,其坐标分别为(0,0),(2,1)以及(0,2),为了覆盖所有旗子 |
到了这里,关于华为OD机试 - 分配土地(Java & JS & Python & C)的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!