分田专题

旗帜分田(华为od机考题)

一、题目 1.原题 从前有个村庄,村民们喜欢在各种田地上插上小旗子,旗子上标识了各种不同的数字。 某天集体村民决定将覆盖相同数字的最小矩阵形的土地的分配给为村里做出巨大贡献的村民, 请问,此次分配土地,做出贡献的村民中最大会分配多大面积? 2.题目理解 覆盖相同数字的最小矩阵形:①相同数字;②最小矩形。 二、思路与代码过程 1.思路 输入:田地大小m*n 矩阵格子值: 1 9 9