BÀI 2: BÀI TOÁN KHOẢNG CÁCH
Cho tọa độ của n điểm A 1 , A 2 , A 3 ,. . . .A n và điểm I trên mặt phẳng tọa độ. Người ta
muốn biết khoảng cách từ I đến các đường thẳng A 1 A 2 , A 2 A 3 ,. . . .A n-1 A n và so sánh
các khoảng cách này.
Nhiệm vụ
Lập trình cho biết toạ :
Khoảng cách d 1 ,d 2 ,d 3 ,…d n từ I đến các đường thẳng A 1 A 2 , A 2 A 3 ,. . . .A n-1 A n .
Giá trị lớn nhất của d 1 ,d 2 ,d 3 ,…d n
Giá trị nhỏ nhất của d 1 ,d 2 ,d 3 ,…d n
Dữ liệu vào : Dữ liệu vào được lưu trên tập tin văn bản DIEM.INP gồm nhiều dòng.
+ Dòng đầu tiên : số n ( n<50);
+ n dòng còn lại, mỗi dòng ghi hai số nguyên lần lượt ứng với hoành độ và tung độ
của lần lượt từng điểm A 1 , A 2 , A 3 ,. . . .A n .
Dữ liệu ra :
Dữ liệu ra được lưu trên tập tin văn bản DIEM.OUT gồm 3 dòng :
Dòng thứ nhất : ghi n khoảng cách d 1 ,d 2 ,d 3 ,…d n ( làm tròn hai số lẻ thập phân );
Dòng thứ nhì : ghi khoảng cách lớn nhất
Dòng thứ ba : ghi khoảng cách nhỏ nhất
Ví dụ :
DIEM.INP
5
1.
6
3.
8
6.
8
8.
6
3.
4
DIEM.OUT
1.41 1.41 1.86 2.00 3.54
3.54
1.41
* Không kiểm tra dữ liệu vào
Yêu cầu kĩ thuật :
Các bài làm của thí sinh lưu trên các tập tin có tên lần lượt là Bai1.pas và Bai2.pas
HẾT
Bạn đang xem bài 2: - Đề thi HSG Tin học THCS năm 2003-2004 TP Huế