題目描述
從前有個村莊,村民們喜歡在各種田地上插上小旗子,旗子上標識了各種不同的數字。
某天集體村民決定將覆蓋相同數字的最小矩陣形的土地分配給村里做出巨大貢獻的村民,請問此次分配土地,做出貢獻的村民種最大會分配多大面積?
輸入描述
第一行輸入 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
輸出