logo AlgoBeat OnlineJudge
登录 注册

#214410. [JOI2024 预选赛 R2] 花园 2 / Garden 2

内存限制:1024 MiB 时间限制:4000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

JOI 庭园呈正方形,被划分为 列的网格状区域。从上往下第 行()、从左往右第 列()的格子称为区域

由于 JOI 庭园的土壤贫瘠,每个区域最多只能种植一种颜色的花,且最多只能种一棵。具体来说,区域 中,当 时只能种植红色花,当 时只能种植黄色花,当 时只能种植蓝色花,且每个区域最多只能种一棵花。

现在,庭园的管理者 K 理事长希望在航拍时获得更好的视觉效果,因此计划按以下步骤种植花:

  1. 确定一个表示大小的整数 ,需满足
  2. 确定一个表示中心的区域 ,需满足
  3. 从红、黄、蓝三种颜色中分别选择颜色
  4. 对于每个区域 ,根据 按以下规则种植花。其中, 表示 的绝对值:
    • ,则在区域 种植颜色为 的花。
    • ,则不在区域 种植花。

给定庭园的大小,以及每个区域可种植的花的颜色信息,编写一个程序,求出 K 理事长最多能种植的花的数量。

输入格式

输入以如下格式给出:

输出格式

输出一行,表示 K 理事长最多能种植的花的数量。

样例

样例输入 1

3
RYR
YBY
BYY

样例输出 1

5

样例输入 2

9
YYRYBBBYR
BYYRRBYBB
RBRRBRBBY
RYRBRYRBR
YYBRYYYRB
RRYBRYRBR
RBYRBRBRB
BRYYRBBBR
RBBBYBRRY

样例输出 2

25

样例输入 3

6
RBYRBY
BYRBYR
YRBYRB
RBYRBY
BYRBYR
YRBYRB

样例输出 3

1

样例输入 4

20
RRRRRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRRRR
RRRRBRRRRRRRRRRRRYRR
RRRRRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRRRR
RRRRRRRRRRRYRRRRRRRR
RRRRRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRRRR
RRRRRYRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRRBR
RRRRRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRRRR

样例输出 4

85

样例输入 5

10
RRRRRRRRRR
RYRRRRRRRR
RRRRYRRRRR
RBRRRRRRRR
RRRRRRRRYR
RBRRRRRRRR
RRRRBRRRRR
RBRRRRRRRR
RRRRRRRRYR
RRRRRRRRRR

样例输出 5

25

数据范围与提示

样例 1 解释

若取 ,中心 ,并选择 为蓝色、 为黄色,则可如图所示种植 5 朵花。图中背景色表示各区域可种植的花的颜色。

不存在能种植 6 朵或更多花的方法,因此输出 5。

该输入样例满足子任务 1、2、3、6 的约束。

:::align{center} :::

样例 2 解释

若取 ,中心 ,并选择 为黄色、 为黄色、 为红色、 为蓝色,则可如图所示种植 25 朵花。图中背景色表示各区域可种植的花的颜色。

不存在能种植 26 朵或更多花的方法,因此输出 25。

该输入样例满足子任务 2、3、6 的约束。

:::align{center} :::

数据范围

  • 为 R、Y、B 中的某一个()。
  • 为整数。

子任务

  1. (4 分)
  2. (13 分)
  3. (17 分)
  4. (14 分)满足 )不超过 5 个。
  5. (16 分)对于任意 ),在 中,R 至少出现 3 次。
  6. (36 分)无额外约束。

翻译由 Qwen3-235B 完成。