小明的国家被划分成h行w列的格子,第i行第j列的高度是ai,j。
小明打算挖一条运河,将国家一分为二,这条运河从第1行第k+1列开始,到第h行第k列为止,在第x
行拐弯。具体地说,小明会选择两个整数k,c(1≤k<w,1≤x<h),将第1~x行的第k+1列和
第x~h 行的第k列的格子全都挖成运河。被挖成运河的格子的高度都会变成0。
小明接下来做出如下定义:有公共边的格子称作“相邻”。能通过相邻的格子互相移动的格子称作“连通”。拥
有相同高度的互相连通的格子,称作一块“平地”。小明想要自己的国家的平地数量最多,问如何修建运河,可
以得到最多的高地数量。只需要输出最多的平地数量。
