[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)。