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 [r]
(1)SỞ GIÁO DỤC VÀ ĐÀO TẠO KHÁNH HÒA ĐỀ THI CHÍNH THỨC KỲ THI CHỌN HỌC SINH GIỎI CẤP TỈNH Môn thi : TIN HỌC - THPT (Bảng B) Ngày thi : 06/4/2010 (Thời gian : 180 phút – không kể thời gian phát đề) BÀI : (5 điểm) Viết chương trình cho nhập vào dãy gồm N các ký tự: D, X, T In màn hình dãy đã xếp theo qui luật T xếp trước đến D và cuối cùng là X Với N nhập từ bàn phím Ví dụ : Với N = - Dãy ban đầu nhập : X T T D X D X T - Dãy sau xếp : T T T D D X X X BÀI : (5 điểm) Viết chương trình cho nhập vào số nguyên N (4 N 20), cho sinh ngẫu nhiên dãy gồm N số nguyên có giá trị khoảng [1 100] In màn hình cặp số kề dãy có khoảng cách lớn Cho biết khoảng cách và vị trí cặp số tìm Yêu cầu có kiểm tra điều kiện nhập N Ví dụ : Với N = - Giả sử dãy số sinh là: 5 - Thì cặp số cần tìm là: và 4, có khoảng cách là 4, vị trí và BÀI : (5 điểm) Cho số tự nhiên N và mảng số thực A kích thước 4xN chứa liệu N hình chữ nhật: (a[1,i], a[2,i]) và (a[3,i], a[4,i]) là toạ độ góc trái trên và góc phải hình chữ nhật thứ i Hỏi có điểm nào mặt phẳng toạ độ thuộc tất các hình chữ nhật đã cho không? Hãy lập trình để giải bài toán đó Dữ liệu vào: Từ tập tin văn BAI3.INP có qui cách sau : - Dòng đầu tiên ghi số N (1 N 50); - Dòng thứ i N dòng tiếp theo, dòng gồm số là các toạ độ a[1,i], a[2,i], a[3,i], a[4,i] tương ứng, các số viết cách ít khoảng trắng Dữ liệu ra: Tập tin văn BAI3.OUT - Tất các toạ độ đã cho tệp BAI3.INP - Ghi giá trị điểm tìm thông báo không có điểm nào thuộc tất hình chữ nhật Ví dụ : BAI3.INP BAI3.OUT 3.0 1.0 6.0 4.0 3164 1.0 2.0 4.0 6.0 1246 2.0 3.0 5.0 5.0 2355 Co diem thuoc tat ca cac hinh chu nhat: 3.0 3.0 BAI3.INP BAI3.OUT (2) 3344 1122 5566 3.0 3.0 4.0 4.0 1.0 1.0 2.0 2.0 5.0 5.0 6.0 6.0 Khong co diem nao thuoc tat ca cac hinh chu nhat BÀI : (5 điểm) Ghế ngồi hội trường phục vụ thi “Tiếng hát học sinh sinh viên” chia thành lô, lô gồm M hàng đánh số từ đến M, hàng có N ghế đánh số từ đến N từ trái qua phải (4 M, N 20) Ghế có loại: màu trắng (W), màu xanh (B) và màu đỏ (R) Theo thiết kế, lô lắp ghế cùng màu, vì không nắm thiết kế, phận thi công đã lắp các ghế cách ngẫu nhiên mà không quan tâm đến màu chúng Do thời điểm khai mạ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 Robot sơn trang trí để sơn lại các ghế hội trường Robot hoạt động theo nguyên tắc sau : - Nếu hai ghế kề trên cùng hàng có màu khác thì robot sơn lại cặp ghế này màu thứ ba - Nếu hai hàng ghế kề có màu khác nhau, ghế hàng là cùng màu, thì robot sơn lại ghế hai hàng này thành màu thứ ba, trường hợp này, có N cặp ghế sơn lại Dựa vào ảnh chụp toàn cảnh lô ghế, bạn đề nghị cài đặ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ế cho tất các ghế lô có cùng 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 Ví dụ: Với M = 4, N = và tranh toàn cảnh lô ghế là: BBBR BBBB WWWW WWWW Có 10 lượt cặp ghế robot sơn theo chương trình điều khiển sau: BBBR BBBB WWWW WWWW BBWW BBBB WWWW WWWW BRRW BBBB WWWW WWWW BRBB BBBB WWWW WWWW BWWB BBBB WWWW WWWW RRWB BBBB WWWW WWWW RRRR BBBB WWWW WWWW WWWW WWWW WWWW WWWW Yêu cầu : Tìm cách điều khiển robot thoả mãn các yêu cầu đặt Dữ liệu vào: từ tập tin văn BAI4.INP có cấu trúc: Dòng đầu tiên chứa số nguyên M, N M dòng sau dòng chứa xâu N ký tự, ký tự là W, B R, dòng thứ i+1 thể màu các ghế hàng thứ i Dữ liệu ra: Đưa tập tin vă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 dòng mô tả cách điều khiển robot sơn ghế, dòng có hai dạng (tương ứng với hai nguyên tắc hoạt động 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; (3) + 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 ghi cách dấu cách Ví dụ: BAI4.INP 4 BBBR BBBB WWWW WWWW BAI4.OUT 10 G G G G G G H 3 HẾT Ghi chú : - Các tập tin bài làm phải đặt theo qui định BL1.PAS, BL2.PAS, BL3.PAS, BL4.PAS; - Đề thi có 03 trang; - Giám thị không giải thích gì thêm (4)