[TẶNG BẠN] TRỌN BỘ Bí kíp học tốt 08 môn
Chắc suất Đại học top - Giữ chỗ ngay!!
ĐĂNG BÀI NGAY để cùng trao đổi với các thành viên siêu nhiệt tình & dễ thương trên diễn đàn.
Ghế ngồi trong hội trường phục vụ cuộc thi “Tiếng hát học sinh sinh viên” được chia
thành từng lô, mỗi lô gồm M hàng đánh số từ 1 đến M, mỗi hàng có N ghế đánh số từ 1 đến N
từ trái qua phải (4 M, N 20). Ghế có 3 loại: màu trắng (W), màu xanh (B) và màu đỏ (R).
Theo thiết kế, mỗi lô chỉ lắp ghế cùng một màu, nhưng vì không nắm được thiết kế, bộ phận thi
công đã lắp các ghế một cách ngẫu nhiên mà không quan tâm đến màu của chúng. Do thời điểm
khai mạc cuộc thi đến quá gần, không có đủ thời gian để tháo dỡ lắp đặt lại các ghế, nên người
ta dựng một Robot sơn trang trí để sơn lại các ghế trong hội trường. Robot hoạt động theo
nguyên tắc sau :
- Nếu hai ghế kề nhau trên cùng một hàng có màu khác nhau thì robot sẽ sơn lại cặp ghế
này bởi màu thứ ba.
- Nếu hai hàng ghế kề nhau có màu khác nhau, nhưng ghế ở mỗi hàng là cùng màu, thì
robot sẽ sơn lại ghế của hai hàng này thành màu thứ ba, trong trường hợp này, có N cặp ghế
được sơn lại.
Dựa vào ảnh chụp toàn cảnh lô ghế, bạn được đề nghị cài đặt một chương trình điều
khiển robot hoạt động theo nguyên tắc đã nêu để sơn lại các ghế sao cho tất cả các ghế trong lô
có cùng một màu đồng thời tổng số lượt cặp ghế phải sơn là càng ít càng tốt.
Yêu cầu : Tìm cách điều khiển robot thoả mãn các yêu cầu đặt ra.
Dữ liệu vào: từ tập tin văn bản BAI4.INP có cấu trúc:
- Dòng đầu tiên chứa 2 số nguyên M, N.
-M 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, dòng thứ i+1 thể
hiện màu các ghế trong hàng thứ i.
Dữ liệu ra: Đưa ra tập tin văn bản BAI4.OUT:
- Dòng đầu tiên chứa k là tổng số lượt cặp ghế phải sơn theo cách điều khiển tìm được.
- Các dòng tiếp theo mô tả cách điều khiển robot sơn ghế, mỗi dòng có một trong hai
dạng (tương ứng với hai nguyên tắc hoạt động của robot) sau:
+ Dạng 1: G i j cho biết robot phải sơn cặp ghế (j, j+1) ở hàng ghế i;
+ Dạng 2: H i cho biết robot phải sơn các cặp ghế ở hai hàng i và i+1.
+ Các ký tự và số trên cùng dòng phải được ghi cách nhau bởi dấu cách.
Yêu cầu : Tìm cách điều khiển robot thoả mãn các yêu cầu đặt ra.
Dữ liệu vào: từ tập tin văn bản BAI4.INP có cấu trúc:
thành từng lô, mỗi lô gồm M hàng đánh số từ 1 đến M, mỗi hàng có N ghế đánh số từ 1 đến N
từ trái qua phải (4 M, N 20). Ghế có 3 loại: màu trắng (W), màu xanh (B) và màu đỏ (R).
Theo thiết kế, mỗi lô chỉ lắp ghế cùng một màu, nhưng vì không nắm được thiết kế, bộ phận thi
công đã lắp các ghế một cách ngẫu nhiên mà không quan tâm đến màu của chúng. Do thời điểm
khai mạc cuộc thi đến quá gần, không có đủ thời gian để tháo dỡ lắp đặt lại các ghế, nên người
ta dựng một Robot sơn trang trí để sơn lại các ghế trong hội trường. Robot hoạt động theo
nguyên tắc sau :
- Nếu hai ghế kề nhau trên cùng một hàng có màu khác nhau thì robot sẽ sơn lại cặp ghế
này bởi màu thứ ba.
- Nếu hai hàng ghế kề nhau có màu khác nhau, nhưng ghế ở mỗi hàng là cùng màu, thì
robot sẽ sơn lại ghế của hai hàng này thành màu thứ ba, trong trường hợp này, có N cặp ghế
được sơn lại.
Dựa vào ảnh chụp toàn cảnh lô ghế, bạn được đề nghị cài đặt một chương trình điều
khiển robot hoạt động theo nguyên tắc đã nêu để sơn lại các ghế sao cho tất cả các ghế trong lô
có cùng một màu đồng thời tổng số lượt cặp ghế phải sơn là càng ít càng tốt.
Yêu cầu : Tìm cách điều khiển robot thoả mãn các yêu cầu đặt ra.
Dữ liệu vào: từ tập tin văn bản BAI4.INP có cấu trúc:
- Dòng đầu tiên chứa 2 số nguyên M, N.
-M 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, dòng thứ i+1 thể
hiện màu các ghế trong hàng thứ i.
Dữ liệu ra: Đưa ra tập tin văn bản BAI4.OUT:
- Dòng đầu tiên chứa k là tổng số lượt cặp ghế phải sơn theo cách điều khiển tìm được.
- Các dòng tiếp theo mô tả cách điều khiển robot sơn ghế, mỗi dòng có một trong hai
dạng (tương ứng với hai nguyên tắc hoạt động của robot) sau:
+ Dạng 1: G i j cho biết robot phải sơn cặp ghế (j, j+1) ở hàng ghế i;
+ Dạng 2: H i cho biết robot phải sơn các cặp ghế ở hai hàng i và i+1.
+ Các ký tự và số trên cùng dòng phải được ghi cách nhau bởi dấu cách.
Yêu cầu : Tìm cách điều khiển robot thoả mãn các yêu cầu đặt ra.
Dữ liệu vào: từ tập tin văn bản BAI4.INP có cấu trúc: