Ngày lễ khai mạc World Cup sắp đến, bọn trẻ từ khắp nơi trên thế giới đã cố gắng để tạo thành một vòng tròn lớn trên các lĩnh vực mà tượng trưng cho lòng khoan dung và tình hữu nghị đa văn hóa.
Chúng thành công trong việc đưa ra một vòng tròn hoàn hảo, nhưng chúng đã không thực hành nhiều, bọn trẻ đã không thống nhất được việc phân phối trên vòng tròn. Bạn phát hiện ra rất nhanh chóng, và bạn muốn biết khoảng cách tối thiểu giữa hai đứa trẻ.
Chú ý: Tất cả các điểm sẽ được nằm trên vòng tròn.
input | output |
5 1.00 4.00 -0.50 -1.60 4.00 1.00 3.12 3.12 -1.60 -0.50 |
1.56 |
Giải thích: Những đứa trẻ tại điểm (−0.50, −1.60) và (−1.60, −0.50) là gần nhau nhất và khoảng cách giữa chúng là 1.56
Giới hạn:
2 ≤ 𝑁 ≤ 105
Tát cả các tọa độ thuộc [−106 , 106 ]
20% số test cases có 𝑁 ≤ 103