Diện tích hình tròn nhỏ nhất


Submit solution

Points: 2
Time limit: 1.0s
Python 3 1.5s
Memory limit: 977M
Python 3 0B

Author:
Problem types
Allowed languages
Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG

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
tichpx

Comments

There are no comments at the moment.