AT_joisc2020_k.伝説の団子職人 (Legendary Dango Maker)
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
给你一个只有P、W、G三个字符的 r 行 c 列的方阵 d。你可以选择以下八种情况中的其中一种,并将其去除。若这三个格中的字符有两个以上一样,那么将不能去除。
ooo o1o ooo o3o
123 o2o 321 o2o
ooo o3o ooo o1o
1oo oo1 3oo oo3
o2o o2o o2o o2o
oo3 3oo oo1 1oo
假设,如果方阵是这样的,并且我选择了第一种方式,那么去除的字符串就为PWG:
WWW
PWG
WWW
如果挑出的字符串为PWG或GWP,那么将其称为“好的字符串”。请问:你最多能去掉多少“好的字符串”?
输入格式
第一行为两个整数 r,c。
接下来是一个 r 行 c 列的字符方阵。方阵中的每个字符都是P、W、G中的一个。
输出格式
输出一个 r 行 c 列的方阵。按如下规则输出:
- 当为第 1 种或第 3 种情况的中间的字符时,输出
-; - 当为第 2 种或第 4 种情况的中间的字符时,输出
|; - 当为第 5 种或第 7 种情况的中间的字符时,输出
\; - 当为第 6 种或第 8 种情况的中间的字符时,输出
/; - 否则,输出原字符。
说明/提示
数据规模与约定
3≤r,c≤500。
输入输出样例
样例 #1
输入
3 4
PWGP
WGPW
GWPG
输出
P-GP
WGP|
G-PG
样例 #2
输入
3 4
PWWP
WWWW
PGGP
输出
PWWP
W\/W
PGGP
输入解题思路,AI测评打分。不知道怎么写?