P7218 [JOISC 2020] 伝説の団子職人

题目背景

您是做团子带师,您太强了。

题目描述

您面前有一个 $R \times C$ 的网格,每一个格子里有一个团子,您可以横向,竖向,斜向地将三个连续的团子按顺序串起来,按顺序指可以串上中下,下中上之类的,但是不能串中下上,上下中之类的。 如果一串团子的颜色为绿,白,粉或者粉,白,绿,那么称这串团子叫 AK IOI 串。 求串最多 AK IOI 串的方法(我坚信做了几个 AK IOI 串就会 AK 几次 IOI)。

输入格式

第一行两个整数 $R,C$ 代表网格大小。 接下来 $R$ 行每行 $C$ 个字符代表网格: - `P` 代表粉色团子 - `W` 代表白色团子 - `G` 代表绿色团子

输出格式

$R$ 行每行 $C$ 个字符代表串好的网格: - 可以为 `-`,`|`,`/`,`\`,代表一个团子串 - 如果不是以上四种线,那么原样输出 输出文件应为 `01.ans` ~ `06.ans`。

说明/提示

#### 样例 1 解释 您做了 $3$ 个 AK IOI 串。 #### 样例 2 解释 您做了 $2$ 个 AK IOI 串。 #### 数据规模与约定 **本题为提交答案题。** **本题使用 Special Judge。** 一共有 $6$ 组数据,保证 $3 \le R,C \le 500$,输入文件可在附加文件中得到,具体数据表格如下: |数据点|分数 $S$|及格线 $X$|良好线 $Y$|优秀线 $Z$| |:-:|:-:|:-:|:-:|:-:| |$1$|$15$|$44000$|$47000$|$47220$| |$2$|$15$|$39000$|$41700$|$41980$| |$3$|$15$|$45000$|$51000$|$51390$| |$4$|$15$|$18000$|$19000$|$19120$| |$5$|$20$|$43000$|$48200$|$48620$| |$6$|$20$|$44000$|$46000$|$46500$| 假设 $N$ 为得到的 AK IOI 串个数,那么评分标准为(四舍五入): - $N