华为OD机试 - 分配土地(Java & JS & Python & C & C++)
题目描述
从前有个村庄,村民们喜欢在各种田地上插上小旗子,旗子上标识了各种不同的数字。
(图片来源网络,侵删)
某天集体村民决定将覆盖相同数字的最小矩阵形的土地分配给村里做出巨大贡献的村民,请问此次分配土地,做出贡献的村民种最大会分配多大面积?
输入描述
第一行输入 m 和 n,
- m 代表村子的土地的长
- n 代表土地的宽
第二行开始输入地图上的具体标识
输出描述
此次分配土地,做出贡献的村民种最大会分配多大面积
备注
- 旗子上的数字为1~500,土地边长不超过500
- 未插旗子的土地用0标识
用例
输入 | 3 3 1 0 1 0 0 0 0 1 0 |
输出 | 9 |
说明 | 土地上的旗子为1,其坐标分别为(0,0),(2,1)以及(0,2),为了覆盖所有旗子 |
文章版权声明:除非注明,否则均为主机测评原创文章,转载或复制请以超链接形式并注明出处。