AT_joisc2020_k.伝説の団子職人 (Legendary Dango Maker)

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

给你一个只有P、W、G三个字符的 rr 行 cc 列的方阵 dd。你可以选择以下八种情况中的其中一种,并将其去除。若这三个格中的字符有两个以上一样,那么将不能去除。

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,cr,c。

接下来是一个 rr 行 cc 列的字符方阵。方阵中的每个字符都是P、W、G中的一个。

输出格式

输出一个 rr 行 cc 列的方阵。按如下规则输出:

  • 当为第 11 种或第 33 种情况的中间的字符时,输出-;
  • 当为第 22 种或第 44 种情况的中间的字符时,输出|;
  • 当为第 55 种或第 77 种情况的中间的字符时,输出\;
  • 当为第 66 种或第 88 种情况的中间的字符时,输出/;
  • 否则,输出原字符。

说明/提示

数据规模与约定

3≤r,c≤5003 \le r,c \le 500。

输入输出样例

样例 #1

输入

3 4
PWGP
WGPW
GWPG

输出

P-GP
WGP|
G-PG

样例 #2

输入

3 4
PWWP
WWWW
PGGP

输出

PWWP
W\/W
PGGP

输入解题思路,AI测评打分。不知道怎么写?

首页