Trong mặt phẳng tọa độ cho điểm . Hãy xác định khoảng các giữa hai điểm gần nhất trong tập các điểm trên.
Dữ liệu vào:
- Dòng đầu ghi số nguyên dương ;
- dòng tiếp theo, dòng thứ ghi hai số thực là hoành độ và tung độ của điểm .
Dữ liệu ra:
- Gồm một số thực duy nhất là khoảng cách gần nhất (làm tròn đến hàng phần ngìn).
Ví dụ:
Dữ liệu vào:
8
2 3
2 2
4 1
6 3
5 6
4 3
2 5
2 4
Dữ liệu ra: