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