Score : $300$ points

问题描述

为了在自己的房间中放置多台电脑，Takahashi 决定编写一段代码来计算他能在房间里放置多少台电脑。

给定 $H$ 个长度为 $W$ 的字符串 $S_1, S_2, \ldots, S_H$，每个字符串由.和T组成。

Takahashi 可以执行以下操作任意次数（包括零次）：

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

他试图最大化执行该操作的次数。找出可能得到的结果字符串 $S_1, S_2, \ldots, S_H$。

以上为通义千问 qwen-max 翻译，仅供参考。

Problem Statement

Planning to place many PCs in his room, Takahashi has decided to write a code that finds how many PCs he can place in his room.

You are given $H$ strings $S_1,S_2,\ldots,S_H$, each of length $W$, consisting of . and T.

Takahashi may perform the following operation any number of times (possibly zero):

• Choose integers satisfying $1\leq i \leq H$ and $1 \leq j \leq W-1$ such that the $j$-th and $(j+1)$-th characters of $S_i$ are both T. Replace the $j$-th character of $S_i$ with P, and $(j+1)$-th with C.

He tries to maximize the number of times he performs the operation. Find possible resulting $S_1,S_2,\ldots,S_H$.

Constraints

• $1\leq H \leq 100$
• $2\leq W \leq 100$
• $H$ and $W$ are integers.
• $S_i$ is a string of length $W$ consisting of . and T.

Input

The input is given from Standard Input in the following format:

$H$ $W$

$S_1$

$S_2$

$\vdots$

$S_H$

Output

Print a sequence of strings, $S_1,S_2,\ldots,S_H$, separated by newlines, possibly resulting from maximizing the number of times he performs the operation.

If multiple solutions exist, print any of them.

Sample Input 1

2 3
TTT
T.T

Sample Output 1

PCT
T.T

He can perform the operation at most once.

For example, an operation with $(i,j)=(1,1)$ makes $S_1$ PCT.

Sample Input 2

3 5
TTT..
.TTT.
TTTTT

Sample Output 2

PCT..
.PCT.
PCTPC

update @ 2024/3/10 12:20:15