Diện tích hình tròn nhỏ nhất
Toto học hình học giải tích và được thầy giáo giao cho bài tập cho n điểm trên mặt phẳng có tọa độ lần lượt là \(A_1(x_1,y_1), A_2(x_2,y_2), ... A_n(x_n,y_n)\) hãy tìm diện tích hình tròn có tâm là một trong các điểm này và nhỏ nhất nhưng chứa được tất cả các điểm trong hình tròn. Toto đang loay hoay thì bạn rủ đi đá bóng và có hứa là sẽ lập trình cho Toto, nhưng do mải chơi về muộn nên bạn của Toto chưa kịp lập trình. Bạn hãy giúp Toto lập trình giải bài toán này nhé
Input
Dòng đầu tiên là số điểm trên mặt phẳng \((1<= n <= 10^3)\)
Tiếp theo n dòng mỗi dòng chứa hai số thực có trị tuyệt đối nhỏ hơn \(10^4\) là tương ứng là tọa độ của n điểm
Ouput
Một số thực là diện tích hình tròn nhỏ nhất chứa tất cả các điểm và có tâm là một trong những điểm trên được làm tròn lấy chính xác đến 3 chữ số
Ví dụ
Input
6
0 0
5 0
5 4
9 8
9 -2
13 -2
Output
251.327
Comments