DÓY CỎC HỠNH CHỮ NHẬT – TỜN FILE CHƯƠNG TRỠNH BL3.PASGIẢ SỬ ABC...
Bài 3. Dóy cỏc hỡnh chữ nhật – Tờn file chương trỡnh BL3.PASGiả sử ABCD là một hỡnh chữ nhật trờn mặt phẳng toạ độ cú cỏc đỉnh: A (0; 0); B(0; 1);C(K; 1); D(K; 0). Ta xem hỡnh này là hỡnh cú số hiệu 1 (Hỡnh (H1) vẽ dưới đõy ứng với k = 2).Hỡnh cú số hiệu 2 xõy dựng trờn cạnh Bắc của hỡnh 1 và cạnh kia gấp K lần (chiều dài gấp k lầnchiều rộng). Hỡnh cú số hiệu 3 xõy dựng trờn cạnh Tõy của hỡnh chữ nhật hợp bởi cỏc hỡnh 1 và 2và cạnh kia gấp K lần. Hỡnh cú số hiệu 4 xõy dựng trờn cạnh Nam của hỡnh chữ nhật hợp bởi cỏchỡnh 1, 2, 3 và cạnh kia gấp K lần. Hỡnh cú số hiệu 5 xõy dựng trờn cạnh Đụng của hỡnh chữ nhậthợp bởi cỏc hỡnh 1, 2, 3, 4 và cạnh kia gấp K lần. Tương tự quy luật đú với cỏc hỡnh mang thứ tự 6,7, ...Yờu cầu: Cho trước 3 số nguyờn K, X, Y, hóy cho biết số hiệu nhỏ nhất của hỡnh chữ nhật chứađiểm cú toạ độ (X; Y), điểm (X; Y) cú thể nằm trong hoặc trờn biờn của hỡnh chữ nhật.Dữ liệu vào từ file văn bản: ‘BL3.INP’ Ba số K, X, Y với ý nghĩa nờu trờn, cỏc số cỏch nhau ớt nhất một kớ tự trống.Kết quả ra ghi ra file văn bản: ‘BL3.OUT’ Số S là số hiệu của hỡnh chữ nhật nhỏ nhất chứa điểm (X; Y).Chỳ ý: 1 ≤ K ≤ 100; X, Y cú giỏ trị tuyệt đối khụng quỏ 10
6
.Vớ dụ:Bl3.INP Bl3.OUT2 7 -2 5(H 1)