P7218 [JOISC 2020] 伝説の団子職人
题目背景
您是做团子带师,您太强了。
题目描述
你是一位制作美味团子(dango)的专业人士。现在,你正在用签子串团子。
团子位于一个 $R$ 行 $C$ 列的矩形网格中。每个单元格包含一个团子。团子的颜色为粉色 (P)、白色 (W) 或绿色 (G)。你需要选择垂直方向(从上到下)、水平方向(从左到右)或斜向(从左上到右下,或从右上到左下)的三个连续团子。然后,你将这些单元格中的三个团子按顺序取下,并串到一根签子上,得到一串团子。例如,如果你选择垂直方向的三个连续团子,你可以按顺序取下上-中-下或下-中-上的团子,并将它们串到签子上。你不能取下中-下-上或下-上-中顺序的团子。此外,你不能将一个团子串到多于一根的签子上。
如果一串团子的颜色按顺序为粉-白-绿或绿-白-粉,则这串团子是“美丽的”。你希望尽可能多地制作美丽的团子串。
你能制作多少串美丽的团子?
输入格式
第一行两个整数 $R,C$ 代表网格大小。
接下来 $R$ 行每行 $C$ 个字符代表网格:
- `P` 代表粉色团子
- `W` 代表白色团子
- `G` 代表绿色团子
输出格式
$R$ 行每行 $C$ 个字符代表串好的网格:
- 可以为 `-`,`|`,`/`,`\`,代表一个团子串
- 如果不是以上四种线,那么原样输出
输出文件应为 `01.ans` ~ `06.ans`。
说明/提示
#### 样例 1 解释
在此样例中,你制作了三串美丽的团子。
#### 样例 2 解释
在此样例中,你制作了两串美丽的团子。
#### 数据规模与约定
**本题为提交答案题。**
**本题使用 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$ 为得到的美味团子的个数,那么评分标准为(四舍五入):
- $N