Skip to content
Narrow screen resolution Wide screen resolution Auto adjust screen size Increase font size Decrease font size Default font size default color grey color
         
 | 
VNOI - Olympic tin học Việt Nam

Điểm tin VOJ

Số thành viên:6040
Số bài tập:1001
Số bài nộp:722923
Bài nộp hôm nay:0

Top 10 thành viên xuất sắc

HạngThành viênĐiểm
1mr_invincible587.9
2white_cobra418.6
3hieult403.4
4phaleq384.0
5vodanh9x368.2
6con_nha_ngheo352.0
7flash_mt350.2
8darksabers349.8
9yenthanh132345.3
10rockman9x_94343.1
A4. WBR In E-mail
(5 votes)
Người viết: Ngô Minh Đức   
03/01/2009

Bài 4. WBR                                                                                  Tên chương trình: WBR.PAS

Cho lưới ô vuông gồm 3*M dòng và N cột (1 M ≤ 200, 1 < N ≤ 300). Các dòng của lưới được đánh số bắt đầu từ 1 từ trên xuống dưới. Các cột của lưới được đánh số bắt đầu từ 1, từ trái qua phải. Mỗi ô của lưới được tô bởi một trong ba màu: Trắng (W), Xanh (B) hoặc Đỏ (R). Các dòng 3*I+J có cách tô giống nhau và giống cách tô dòng J (1 ≤ I < M, 1 ≤ J ≤ 3). Lấy điểm ở chính giữa mỗi ô (giao điểm hai đường chéo của ô) làm đỉnh, với 4 ô cho trước, trong nhiều trường hợp ta có thể vẽ một hình vuông. Ta chỉ quan tâm đến các hình vuông nhận được từ 4 ô cùng màu. Màu của hình vuông như vậy được xác định bởi màu của ô chứa đỉnh của nó.

Ví dụ: Ở lưới kích thước 6*5 trong hình 1, số lượng hình vuông trắng, xanh và đỏ theo thứ tự lần lượt là 1, 2 và 0.

Yêu cầu: Cho cách tô 3 dòng đầu tiên của lưới. Hãy xác định số lượng hình vuông mỗi màu của lưới đã cho.

Dữ liệu: Vào từ file văn bản WBR.INP:

  • Dòng đầu tiên chứa 2 số nguyên MN được ghi cách nhau bởi dấu cách;
  • Ba dòng sau: mỗi dòng chứa một xâu N ký tự, mỗi ký tự là W, B hoặc R, mô tả màu các ô của 3 dòng đầu tiên trên lưới.

Kết quả: Đưa ra trên một dòng của file văn bản WBR.OUT ba số a, b, c theo thứ  tự là số lượng hình vuông màu trắng, xanh và đỏ của lưới đã cho. Các số phải ghi cách nhau bởi dấu cách.

Ví dụ:

WBR.INP

 

WBR.OUT

 

Hình 1

2 5

WRWBW

WBBRW

BBWBR

 

1 2 0

 

 

 

 

 

 

 

 
< Trước   Tiếp >