7256. 网格染色 I (Grid Coloring I)
时间限制：1000 MS 内存限制：256 MB
题目描述
**时间限制**：1.00 s **空间限制**：512 MB ## 题目描述 给定一个 $n \times m$ 的网格，其中每个单元格中包含一个字符 `A`、`B`、`C` 或 `D`。 你必须修改每个单元格中的字符为 `A`、`B`、`C` 或 `D` 中的一个，且修改后的新字符必须与该格原来的初始字符不同。 你的任务是完成上述替换，使得网格中任意两个相邻（共享边界）的单元格修改后具有不同的字符。 ## 输入格式 第一行包含两个整数 $n$ 和 $m$，分别表示网格的行数和列数。 接下来的 $n$ 行，每行包含 $m$ 个字符，表示网格的初始字符状态。 ## 输出格式 如果可以满足条件，输出 $n$ 行，每行包含 $m$ 个字符，描述修改后最终的网格状态。你可以输出任意一种合法的方案。 如果不存在合法的修改方案，在一行中输出 `IMPOSSIBLE`。 ## 输入输出样例 ### 输入 #1 ``` 3 4 AAAA BBBB CCDD ``` ### 输出 #1 ``` CDCD DCDC ABAB ``` ## 说明/提示 ### 数据规模与约定 * $1 \le n, m \le 500$