3124: 【贪心】2024D-分配土地最大面积
金币值：
1
时间限制：4.000 s
内存限制：128 M
正确：237
提交：528
正确率：44.89% 命题人：
题目描述
从前有个村庄，村民们喜欢在各种田地上插上小旗子，旗子上标识了各种不同的数字。某天集体村民决定将覆盖相同数字的最小矩阵形的土地的分配给为村里做出巨大贡献的村民，请问，此次分配土地，做出贡献的村民中最大会分配多大面积?
备注：旗子上的数字为 1-500，土地边长不超过 500
未插旗子的土地用 0 标识
输入格式
第一行输入 m 和 n，m 代表村子的土地的长，n 代表土地的宽
第二行开始输入地图上的具体标识
输出格式
输出需要分配的土地面积，即包含相同数字旗子的最小矩阵中的最大面积。
输入样例 复制
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。