Nội dung Bài tập
- Mã:
- OLP18.Cau3
- Tên:
- OLP18.Cau3
- Dạng thi:
- oi
- Thang điểm:
- 100 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- admin
Cho 1 ma trận NxN (1<=N<=100), mỗi tọa độ chứa 1 trong 3 ký tự R, G, B tượng trưng cho Red (R), Green (G), và B (Blue).
"Miền" được định nghĩa là phần chứa các ký tự cùng màu đứng kề nhau (kề theo 1 trong 4 hướng Đông, Tây, Nam, Bắc).
Ví dụ:
RRRBBGGBBBBBBRRBBRRRRRRRR
Với ví dụ trên ta đếm được 4 miền (gồm 2 miền Red, 1 Blue và 1 Green).
Tuy nhiên, bé Phúc 3 tuổi chưa phân biệt được màu Red và Green, vì vậy bé xem 2 màu đó là một màu. Cũng với ví dụ trên thì sẽ có 3 miền (gồm 2 miền Red-Green và 1 Blue).
Nhiệm vụ của bạn là đếm xem có bao nhiêu miền thật sự và bao nhiêu miền mà bé Phúc đếm được.
Input:
- Dòng đầu tiên chứa 1 số nguyên N- N dòng tiếp theo, mỗi dòng chứ N ký tự (1 trong 3 ký tự R,G,B) (không có khoảng trắng phân cách)
Output:
- Chứa 2 số là số miền thật sự và số miền bé Phúc đếm được (mỗi số cách nhau 1 khoảng trắng)
Ví dụ:
Input Output
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <bits/stdc++.h>using namespace std;//Tự cho là gồm 4 chữ số , vì đề bài k n...