KỲ THI HỌC SINH GIỎI THCS ĐỀ HỌC SINH GIỎI MÔN TIN HỌC THCS – NĂM HỌC 2003 2004 KỲ THI NGÀY 20/2/2004 BÀI 1 BÀI TOÁN DIỆN TÍCH TAM GIÁC Cho một hình chữ nhật ABCD, cạnh AB=a, cạnh BC=b a,b là các số n[.]
ĐỀ HỌC SINH GIỎI MÔN TIN HỌC THCS – NĂM HỌC 2003-2004 KỲ THI NGÀY 20/2/2004 BÀI : BÀI TỐN DIỆN TÍCH TAM GIÁC Cho hình chữ nhật ABCD, cạnh AB=a, cạnh BC=b a,b số nguyên dương khoảng [1, 100] Một điểm M chạy đoạn BC với BM=x x số nguyên duơng khoảng [0, b], điểm N chạy đoạn CD với CN=x Tính giá trị lớn giá trị nhỏ diện tích tam giác AMN M, N lưu động Dữ liệu vào: Được cho tập tin CHUNHAT.inp, gồm dòng ghi hai số nguyên dương a, b Hai số cách khoảng trắng Dữ liệu : Yêu cầu xuất tập tin CHUNHAT.out, gồm bốn dòng: + Dòng đầu giá trị lớn diện tích tam giác AMN (một chữ số thập phân) + Dòng thứ hai giá trị x để diện tích tam giác AMN đạt giá trị lớn + Dòng thứ ba giá trị nhỏ diện tích tam giác AMN (một chữ số thập phân) + Dòng thứ tư giá trị x để diện tích tam giác AMN đạt giá trị nhỏ Ví dụ: CHUNHAT.inp 10 CHUNHAT.out 30.0 17.5 Yêu cầu kỹ thuật : + Có kiểm tra liệu nhập + Bài làm thí sinh lưu tập tin Bailam1.pas BÀI 2: BÀI TỐN Ơ VNG Cho bảng chữ nhật gồm m x n điểm ( m hàng ngang, n hàng đứng) nằm mắt lưới ô vuông Các điểm liền kề hàng cột có nối với đoạn thẳng có kích thước Trên hàng có nhiều n-1 đoạn thẳng nằm ngang nối điểm liền nhau, cột có nhiều m-1 đoạn thẳng thẳng đứng nối điểm liền Các đoạn liền kề tạo ô vuông bảng (chỉ quan tâm ô vng có độ dài cạnh 1) Xem hình dưới: Với bảng ta có hàng ngang (mỗi hàng điểm) hàng đứng (mỗi hàng điểm) Các đoạn thẳng nối chúng tạo nên ô vuông Để mô tả bảng người ta dùng hai mảng nhị phân: mảng diễn tả đoạn thẳng nằm ngang, mảng diễn tả đoạn thẳng thẳng đứng Trong mảng, số diễn tả có đoạn thẳng nối hai điểm liên tiếp, số diễn tả khơng có đoạn thẳng nối hai điểm Trong hình vẽ trên, (bảng có 4x5 điểm) ta có hai mảng sau: Ngang Dọc 1 0 1 1 0 1 1 0 1 0 0 1 0 Nhiệm vụ : Lập trình đếm số ô vuông có cạnh dộ dài tạo đoạn nối có bảng cho Dữ liệu vào: gồm ba tập tin Kthuoc.inp: gồm số nguyên dương (nhỏ 100) m, n Hai số cách khoảng trắng Ngang.inp Doc.inp ( mô tả phần trên) Hai số liền cách khoảng trắng Dữ liệu : Xuất hình số vng có bảng cho Ví dụ : Kthuoc.inp: 45 Ngang.inp Doc.inp chứa nội dung hai bảng Xuất hình : Lưu ý: Chỉ tính vng có độ dài cạnh Yêu cầu kỹ thuật : + Không cần kiểm tra liệu nhập + Bài làm thí sinh lưu tập tin Bailam2.pas HẾT MỘT SỐ BỘ TEST THAM KHẢO Bài CHUNHAT.INP 20 40 Test Test 10 40 Test 10 Test 20 10 Test 20 CHUNHAT.OUT Sai liệu 800.0 (hay 40) 600.0 20 30.0 17.5 100.0 50.0 10 60.0 18.0 Bài DOC.INP Test KTHUOC.INP NGANG.INP XUAT 1111111 1100011 1100111 1111111 Test 11100 11000 01100 Test 001000 001000 001000 001000 001000 Test 10110 10101 01101 11011 111111 110011 110011 110011 111111 13 1010 1000 1111 0100 6 00000 00000 11111 00000 00000 00000 5 1101 0011 1111 1010 1111 THAM KHẢO MỘT SỐ BÀI LÀM HAY BÀI program bailam1; uses crt; const finp='chunhat.inp'; fout='chunhat.out'; var i,j,a,b,s,luu,luu1:longint; max,min,dt:real; f,g:text; procedure nhap; begin {$i-} assign(f,finp); reset(f); close(f); if (IOresult0) then begin write('File bi hu hoac khong ton tai'); readln; halt; end; assign(f,finp); reset(f); readln(f,a,b); if (IOresult0) or (a