Tranh Nghệ Thuật
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 bức tranh dạng lưới ô, mỗi ô được tô một trong ba màu: Đỏ (R), Xanh lá (G), hoặc Xanh dương (B).
Một vùng màu là tập hợp các ô liên thông (kề cạnh theo 4 hướng: trên, dưới, trái, phải) có cùng màu.
Tuy nhiên, có hai cách nhìn:
- Người bình thường phân biệt được cả 3 màu R, G, B.
- Người mù màu đỏ-xanh lá không phân biệt được R và G (coi chúng là cùng một màu).
Hãy đếm số vùng màu khi nhìn bức tranh theo cách của người bình thường và người mù màu.
Dữ liệu vào
- Dòng đầu tiên: số nguyên .
- dòng tiếp theo, mỗi dòng chứa ký tự (R, G, hoặc B).
Dữ liệu ra
Một dòng chứa hai số nguyên cách nhau bởi dấu cách: số vùng màu theo cách nhìn người bình thường và số vùng màu theo cách nhìn người mù màu.
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 5 RRRBB GGBBB BBBRR BBRRR RRRRR |
4 3 | Người bình thường thấy 4 vùng: 2 vùng đỏ, 1 vùng xanh lá, 1 vùng xanh dương. Người mù màu thấy 3 vùng: vùng đỏ+xanh lá ở góc trái trên hợp với vùng đỏ dưới thành 1 vùng, vùng xanh dương, và vùng đỏ+xanh lá ở góc phải. |
Bình luận