[JOISC2020] 伝説の団子職人

题目背景

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

题目描述

您面前有一个 $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 4
PWGP
WGPW
GWPG

输出样例 #1

P-GP
WGP|
G-PG

输入样例 #2

3 4
PWWP
WWWW
PGGP

输出样例 #2

PWWP
W\/W
PGGP

说明

#### 样例 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<X$,$0$ 分 - $X \le N <Y$,$\dfrac{N-X}{2(Y-X)} \times S$ 分 - $Y \le N < Z$,$\left(\dfrac{1}{2}+\dfrac{N-Y}{2(Z-Y)}\right) \times S$ 分 - $Z \le N$,$S$ 分 如果输出格式有误或输出无效,判 $0$ 分。 #### 说明 翻译自 [第19回日本情報オリンピック 春季トレーニング合宿](https://www.ioi-jp.org/camp/2020/2020-sp-tasks/index.html) [Day4 B 伝説の団子職人 ](https://www.ioi-jp.org/camp/2020/2020-sp-tasks/day4/dango2.pdf)。