AT_abc297_c [ABC297C] PC on the Table
题目描述
[problemUrl]: https://atcoder.jp/contests/abc297/tasks/abc297_c
> 高桥君想在房间里放置尽可能多的 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\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 翻译