Đang tải... (xem toàn văn)
Mỗi cửa sổ là một hình chữ nhật có các cạnh song song với các cạnh màn hình, gồm một số ô trong một lưới 1024 x 768 ô vuông đơn vị. Như vậy, mỗi cửa sổ được xác định bởi vị trí ô trái tr[r]
(1)SỞ GIÁO DỤC & ĐÀO TẠO ĐỀ THI HỌC SINH GIỎI VÒNG TỈNH LỚP 12 THPT
CÀ MAU NĂM HỌC 2010-2011
Môn thi: Tin học
Ngày thi: 14 – 11 – 2010
(Đề thi gồm có trang) Thời gian: 180 phút (Khơng kể thời gian giao đề)
Hãy lập trình giải toán sau: Bài (6 điểm):
Với số nguyên dương Y cho trước, xét tập hợp X(Y) gồm tất phân số có giá trị thuộc đoạn [0, 1] với mẫu số không lớn Y
Ví dụ: với Y = 7, ta có phân số sau:
0/1; 1/7; 1/6; 1/5; 1/4; 2/7; 1/3; 2/5; 3/7; 1/2; 4/7; 3/5; 2/3; 5/7; 3/4; 4/5; 5/6; 6/7; 1/1
Cho trước số nguyên dương Y, viết chương trình in phân số tối giản thuộc X(Y) theo thứ tự tăng dần giá trị
- Dữ liệu vào: file BAI1.INP
Gồm dòng ghi số nguyên dương Y ≤ 100 - Kết quả: file BAI1.OUT
Gồm số dòng, dòng ghi phân số thuộc X(Y) theo thứ tự tăng dần, phân số viết dạng tử số/mẫu số.
Ví dụ:
BAI1.INP BAI1.OUT
7 0/1
1/7 1/6 1/5 1/4 2/7 1/3 2/5 3/7 1/2 4/7 3/5 2/3 5/7 3/4 4/5 5/6 6/7
(2)1/1
Bài (7 điểm):
Khi làm việc môi trường Windows, ta thường mở nhiều cửa sổ Mỗi cửa sổ hình chữ nhật có cạnh song song với cạnh hình, gồm số ô lưới 1024 x 768 ô vuông đơn vị Các dòng lưới đánh số 1, 2, … 1024 từ bên xuống dưới, cột đánh số 1, 2, …, 768 từ bên trái sang phải Như vậy, cửa sổ xác định vị trí trái phải Nếu bấm chuột vào ô phải cửa sổ, cửa sổ bị đóng lại
Trong q trình mở cửa sổ, cửa sổ mở sau che phần hoàn toàn cửa sổ mở trước; cửa sổ đóng phải khơng bị che
Cho dãy X cửa sổ với tên 1, 2, …, X mở theo thứ tự đó, cần phải dùng lần đóng cửa sổ để đóng cửa sổ 1?
- Dữ liệu vào: file BAI2.INP, đó: + Dịng thứ ghi số X ≤ 100
+ Tiếp theo X dòng, dòng thứ I ghi bốn số A, B, C, D với ý nghĩa ô trái cửa sổ thứ I [A,B], ô phải cửa sổ thứ I [C,D]
- Kết quả: file BAI2.OUT sau:
+ Dòng thứ ghi số N số lần đóng cửa sổ, dịng thứ hai ghi N số hiệu cửa sổ đóng
Ví dụ:
BAI2.INP BAI2.OUT
4
4 3
2 7
Bài (7 điểm):
Cho N điểm a1, a2, , aN mặt phẳng Các điểm có toạ độ ngun khơng có điểm thẳng hàng Hãy viết chương trình:
a) Xác định đa giác khơng tự cắt có đỉnh số điểm điểm cho chứa tất điểm cịn lại có chu vi nhỏ
b) Tính diện tích đa giác
- Dữ liệu vào: Cho file BAI3.INP gồm N+1 dòng + Dòng chứa số N;
+ Dòng i+1 (1 ≤ i ≤ N) chứa số xi yi toạ độ Các số dịng ghi cách dấu cách - Kết quả: Xuất file BAI3.OUT dạng
+ Dòng ghi số: K, V, S (với K số đỉnh đa giác tìm được, V chu vi S diện tích đa giác đó)
+ Dịng i+1 (1 ≤ i ≤ K) ghi toạ độ đỉnh đa giác