luogu#P7218. [JOISC2020] 伝説の団子職人
[JOISC2020] 伝説の団子職人
题目背景
您是做团子带师,您太强了。
题目描述
您面前有一个 的网格,每一个格子里有一个团子,您可以横向,竖向,斜向地将三个连续的团子按顺序串起来,按顺序指可以串上中下,下中上之类的,但是不能串中下上,上下中之类的。
如果一串团子的颜色为绿,白,粉或者粉,白,绿,那么称这串团子叫 AK IOI 串。
求串最多 AK IOI 串的方法(我坚信做了几个 AK IOI 串就会 AK 几次 IOI)。
输入格式
第一行两个整数 代表网格大小。
接下来 行每行 个字符代表网格:
P
代表粉色团子W
代表白色团子G
代表绿色团子
输出格式
行每行 个字符代表串好的网格:
- 可以为
-
,|
,/
,\
,代表一个团子串 - 如果不是以上四种线,那么原样输出
输出文件应为 01.ans
~ 06.ans
。
3 4
PWGP
WGPW
GWPG
P-GP
WGP|
G-PG
3 4
PWWP
WWWW
PGGP
PWWP
W\/W
PGGP
提示
样例 1 解释
您做了 个 AK IOI 串。
样例 2 解释
您做了 个 AK IOI 串。
数据规模与约定
本题为提交答案题。
本题使用 Special Judge。
一共有 组数据,保证 ,输入文件可在附加文件中得到,具体数据表格如下:
数据点 | 分数 | 及格线 | 良好线 | 优秀线 |
---|---|---|---|---|
假设 为得到的 AK IOI 串个数,那么评分标准为(四舍五入):
- , 分
- , 分
- ,$\left(\dfrac{1}{2}+\dfrac{N-Y}{2(Z-Y)}\right) \times S$ 分
- , 分
如果输出格式有误或输出无效,判 分。