华为OD机考统一考试C卷 分配土地（C++题解）

(C++)华为OD机考:统一考试 C卷 + D卷 + B卷 +A卷

C卷真题目录：【C++题解版】华为 OD 机试 C卷抽中题库清单（全真题库）含考点说明

专栏：(C++题解)最新华为OD机试C卷+D卷+AB卷

题目描述

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

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

输入描述

第一行输入 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+1）= 9

用例2

输入

3 3
1 0 2
0 0 0
0 3 4

输出

1

说明

由于不存在成对的小旗子，故而返回1，即一块土地的面积。

解题思路

1. 初始化：

   • 读取用户输入的土地的长m和宽n。