题意
从前有个村庄,村民们喜欢在各种田地上插上小旗子,旗子上标识了各种不同的数字。某天集体村民决定将覆盖相同数字的最小矩阵形的土地的分配给为村里做出巨大贡献的村民,请问,此次分配土地,做出贡献的村民中最大会分配多大面积?
输入
第一行输入m和n,m代表村子的士地的长,n代表士地的宽
第二行开始输入地图上的具体标识
输出
输出需要分配的土地面积,即包含相同数字旗子的最小矩阵中的最大面积。
示例
示例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。 |
shi
示例2