CS_022 Tìm hai điểm có khoảng cách gần nhất

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 501M
Input: stdin
Output: stdout

Dạng bài

CS_022 Tìm hai điểm có khoảng cách gần nhất

Tìm cặp điểm có khoảng cách nhỏ nhất trong n điểm (trên mặt phẳng Oxy). Dữ liệu vào: Dòng đầu chứa số nguyên n N dòng tiếp theo, mỗi dòng chứa hai số nguyên xi và yi tương ứng với tọa độ thứ i. Dữ liệu ra: Dòng đầu chứa số thập phân k, có 4 số thập phân, , tương ứng với khoảng cách nhỏ nhất. Dòng thứ 2 chứa 4 số nguyên, tương ứng với tọa độ của hai điểm. Trong trường hợp có điểm có khoảng cách bằng nhau thì lấy cặp điểm có hoành độ nhỏ nhất.

INPUT 2 0 0 0 1 OUTPUT 1.0000


Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.