AT_arc025_2.[ARC025B] チョコレート

普及+/提高

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

有一块纵 HH 格,横 WW 格的巧克力。每一格要么是黑巧克力要么是白巧克力。黑巧克力之间、白巧克力之间没有共有的边。每一格的巧克力都有自己的浓度。以下是巧克力的一个例子(其中的数字表示巧克力浓度)。

Imouto想从这块巧克力中取出一块长方形区域,将其熔化成为巧克力酱。Imouto很重视巧克力的口味,因此她希望取出的长方形区域中的白巧克力浓度合计值等于黑巧克力浓度合计值(如果没有使用黑/白巧克力,则浓度为 00 )。

Imouto想知道满足条件的方案中,使用的巧克力格子数最大是多少。

输入格式

输入按以下形式:

H WH \space W

C1,1 C1,2 … C1,WC_{1,1} \space C_{1,2} \space \dots \space C_{1,W}

C2,1 C2,2 … C2,WC_{2,1} \space C_{2,2} \space \dots \space C_{2,W}

::

CH,1 CH,2 … CH,WC_{H,1} \space C_{H,2} \space \dots \space C_{H,W}

  • 第 11 行两个整数 H(1≤H≤100)H(1 \le H \leq 100) 和 W(1≤W≤100)W(1 \leq W \leq 100) 分别表示纵向格子数和横向格子数。
  • 第 22 行开始的 HH 行,为每个格子的浓度。每行为 WW 个以空格分开的非负整数。浓度 Ci,jC_{i,j} 满足 (0≤Ci,j≤99)(0 \leq C_{i,j} \leq 99) 。

输出格式

如果存在满足条件的方案,输出这些方案中使用格子数的最大值。如果不存在满足条件的方案,输出 '0' 。输出的末尾请换行。

样例解释

样例1解释

将如下图所示的纵 22 格,横 33 格的长方形取出。格子数为 66 ,黑白巧克力的浓度总和都为 1717 ,故满足条件。

样例2解释

注意:浓度为 00 的情况也可能存在。

样例4解释

在此输入的情况下,不存在满足条件的方案。

样例5解释

注意:存在只选择黑白巧克力中一方的情况。

输入输出样例

  • 输入#1

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

    输出#1

    6
  • 输入#2

    2 2
    4 0
    7 3

    输出#2

    4
  • 输入#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

输入解题思路,AI测评打分。不知道怎么写?

首页