SỞ GIÁO DỤC VÀ ĐÀO TẠO KỲ THI CHỌN HỌC SINH GIỎI CẤP TỈNH
KHÁNH HÒA NĂM HỌC 2009-2010
(((( (((((((((
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 1 : (5 điểm)
Viết chương trình cho nhập vào một dãy gồm N các ký tự: D, X, T bất kỳ. In ra màn hình dãy đã được sắp xếp theo qui luật T xếp trước rồi đến D và cuối cùng là X. Với N được nhập từ bàn phím.
Ví dụ : Với N = 8
- Dãy ban đầu nhập : X T T D X D X T
- Dãy sau khi được sắp xếp : T T T D D X X X
BÀI 2 : (5 điểm)
Viết chương trình cho nhập vào một số nguyên N (4 ( N ( 20), cho sinh ngẫu nhiên một dãy gồm N số nguyên có giá trị trong khoảng [1..100]. In ra màn hình cặp số kề nhau trong dãy có khoảng cách lớn nhất. Cho biết khoảng cách và vị trí của cặp số tìm được. Yêu cầu có kiểm tra điều kiện nhập N.
Ví dụ : Với N = 6
- Giả sử dãy số được sinh ra là: 5 5 8 4 3 1
- Thì cặp số cần tìm là: 8 và 4, có khoảng cách là 4, tại vị trí 3 và 4.
BÀI 3 : (5 điểm)
Cho một số tự nhiên N và mảng số thực A kích thước 4xN chứa dữ liệu về 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 dưới của hình chữ nhật thứ i. Hỏi có điểm nào trong mặt phẳng toạ độ thuộc tất cả 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 bản BAI3.INP có qui cách như sau :
Dòng đầu tiên ghi số N (1 ( N ( 50);
Dòng thứ i trong N dòng tiếp theo, mỗi dòng gồm 4 số là các toạ độ a[1,i], a[2,i], a[3,i], a[4,i] tương ứng, các số được viết cách nhau ít nhất một khoảng trắng.
Dữ liệu ra: Tập tin văn bản BAI3.OUT
Tất cả các toạ độ đã cho trong tệp BAI3.INP
Ghi giá trị điểm tìm được hoặc thông báo không có điểm nào thuộc tất cả hình chữ nhật.
Ví dụ :
BAI3.INP

BAI3.OUT

3
3 1 6 4
1 2 4 6
2 3 5 5

3.0 1.0 6.0 4.0
1.0 2.0 4.0 6.0
2.0 3.0 5.0 5.0

Co diem thuoc tat ca cac hinh chu nhat:
3.0 3.0


BAI3.INP

BAI3.OUT

3
3 3 4 4
1 1 2 2
5 5 6 6

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 4 : (5 điểm)
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ô