Tô Màu Lưới I
Nộp bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Python 3
5.0s
Giới hạn bộ nhớ:
256M
Đầu vào:
stdin
Đầu ra:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Go, Java, Kotlin, Pascal, Python, Scratch
Cho một lưới , mỗi ô chứa một ký tự trong tập . Hãy tô lại màu lưới sao cho:
- Mỗi ô có màu khác với màu ban đầu của nó.
- Không có hai ô kề nhau (theo cạnh) nào có cùng màu.
Dữ liệu vào
Dòng đầu gồm hai số nguyên và .
- dòng tiếp theo, mỗi dòng là một xâu gồm ký tự thuộc mô tả lưới ban đầu.
Dữ liệu ra
In dòng mô tả lưới sau khi tô lại. Nếu không tồn tại cách tô hợp lệ, in IMPOSSIBLE.
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 3 4 AAAA BBBB CCDD |
BCBC CACA ABAB |
Mỗi ô đổi màu và không ô kề nào cùng màu. |
| 1 1 B |
A | Ô duy nhất đổi từ B sang A. |
Bình luận