← 返回题目列表

AtCoder · arc025_2

B. 巧克力

中文机器翻译题面 查看原题

問題文

縦 H 方形,水平 W 有鳟鱼巧克力。每个方块要么是黑巧克力,要么是白巧克力。黑巧克力和白巧克力不共享边缘(换句话说,巧克力形成棋盘图案)。 确定每个方块的巧克力浓度。下面显示了巧克力的示例(数字代表浓度)。

我姐姐决定从这块巧克力中切出一个矩形区域并将其融化以制作巧克力奶油。姐姐对巧克力的味道很讲究,所以推荐巧克力奶油中使用的黑巧克力和白巧克力的总浓度(不过,如果都不用的话,总浓度是 0 ) 必须相等。

姐姐想知道满足条件的切割方式中最多可以使用多少块巧克力。


入力

输入将以以下格式从标准输入提供。

H W
C_{1,1} C_{1,2} .. C_{1,W}
C_{2,1} C_{2,2} .. C_{2,W}
:
C_{H,1} C_{H,2} .. C_{H,W}
  • 1 行中显示了巧克力垂直方块的数量。 H (1 ≦ H ≦ 100) 和水平方格的数量 在 W (1 ≦ W ≦ 100) 用空格分隔。
  • 2 从行 H 行中给出了有关浓度的信息。每行都有 W 非负整数以空格分隔。i 从该行的左侧开始 j 第一个整数 C_{i,j} (0 ≦ C_{i,j} ≦ 99) 以左上角为基准,从顶部开始。 左起第 i 表示第 j 个方格的浓度。

出力

如果存在满足条件的剪切方法,则设置该方法所使用的最大方块数; 输出 0 。还在输出末尾添加换行符。


入力例1

3 4
4 6 2 5
3 5 6 7
2 5 5 6

出力例1

6

垂直如下图所示。 2 方形,水平 3 如果把正方形的长方形区域剪下来,则正方形的数量可以是 6 总浓度也是 17 满足条件。


入力例2

2 2
4 0
7 3

出力例2

4

浓度为 请注意,这包括 0 的情况。


入力例3

2 3
0 0 0
1 2 3

出力例3

3

入力例4

3 3
1 2 3
6 5 4
7 8 9

出力例4

0

在本示例中,没有满足条件的提取方法。


入力例5

1 5
0 1 2 3 4

出力例5

1

请注意,即使仅切出黑巧克力或白巧克力,有时也满足条件。