7443. 网格染色 II (Grid Coloring II)
时间限制：1000 MS 内存限制：512 MB
题目描述
# 网格染色 II (Grid Coloring II) 时间限制：$1.00\text{ s}$ 空间限制：$512\text{ MB}$ ## 题目描述 给你一个 $n \times m$ 的网格，其中每个格子都包含字符 `A`、`B` 或 `C` 中的一个。 你需要改变每一个格子中的字符为 `A`、`B` 或 `C`。每个格子上的新字符必须与原来的字符不同。 你的任务是改变所有格子中的字符，使得没有任何两个相邻（共享一条边）的格子具有相同的字符。 ## 输入格式 第一行包含两个整数 $n$ 和 $m$：网格的行数和列数。 接下来的 $n$ 行，每行包含 $m$ 个字符，描述初始的网格。 ## 输出格式 输出 $n$ 行，每行包含 $m$ 个字符，代表最终染色后的网格。 你可以输出任何合法的解。如果无解，只需输出 `IMPOSSIBLE`。 ## 输入输出样例 ### 输入 #1 ```text 3 4 AAAA CCBB ABCA ``` ### 输出 #1 ```text BCBC ABCA CABC ``` ## 说明/提示 ### 数据规模与约定 - $1 \le n, m \le 500$