AT_abc297_c [ABC297C] PC on the Table

题目描述

高桥君想在房间里放置尽可能多的 PC。为此，他决定编写一个程序来计算房间里最多可以放多少台 PC。

给定 $H$ 行、每行长度为 $W$ 的字符串 $S_1,S_2,\ldots,S_H$，每个字符串只包含 . 和 T。

高桥君可以进行如下操作，操作次数不限（可以为 $0$ 次）：

• 选择满足 $1\leq i \leq H,\ 1\leq j \leq W-1$ 的整数 $i,j$，使得 $S_i$ 的第 $j$ 个和第 $j+1$ 个字符都是 T。将 $S_i$ 的第 $j$ 个字符替换为 P，第 $j+1$ 个字符替换为 C。

请输出在最大化操作次数的情况下，操作结束后的 $S_1,S_2,\ldots,S_H$ 的一种可能结果。

输入格式

输入按以下格式从标准输入给出。

$H$ $W$
$S_1$
$S_2$
$\vdots$
$S_H$

输出格式

请输出在最大化操作次数的情况下，操作结束后的 $S_1,S_2,\ldots,S_H$ 的一种可能结果，每行一个字符串。

如果有多个解，输出任意一个都视为正确。

输入输出样例 #1

输入 #1

2 3
TTT
T.T

输出 #1

PCT
T.T

输入输出样例 #2

输入 #2

3 5
TTT..
.TTT.
TTTTT

输出 #2

PCT..
.PCT.
PCTPC

说明/提示

限制条件

• $1\leq H \leq 100$
• $2\leq W \leq 100$
• $H$ 和 $W$ 均为整数
• $S_i$ 是仅由 . 和 T 组成的长度为 $W$ 的字符串

样例解释 1

最多可以进行 $1$ 次操作。例如，选择 $(i,j)=(1,1)$ 进行操作后，$S_1$ 变为 PCT。

由 ChatGPT 4.1 翻译