CSES 3312 - Grid Coloring II
1.0s 512M給你一個 \(n\times m\) 的方格盤,每一格裡有一個字元 A、B 或 C。
對每一格,你必須把字元改成 A、B 或 C。新的字元必須和舊的不同。
你的任務是把所有格子裡的字元都改掉,使得任兩個相鄰的格子字元不相同。
輸入格式
第一行有兩個整數 \(n\) 和 \(m\):列數與行數。
接下來 \(n\) 行,每行有 \(m\) 個字元:方格盤的內容。
輸出格式
輸出 \(n\) 行,每行 \(m\) 個字元:最後的方格盤內容。
任何一組合法答案皆可。
若無解,只要輸出 IMPOSSIBLE。
範例輸入 1
3 4
AAAA
CCBB
ABCA
範例輸出 1
BCBC
ABCA
CABC
限制
- \(1 \le n, m \le 500\)
題目來源
題目來自 CSES Problem Set(Antti Laaksonen),授權 CC BY-NC-SA 4.0;本頁為翻譯,以相同授權分享。
登入後即可撰寫程式並提交評測。
登入