-->
当前位置:首页 > 题库

PROGRAMMING:lighthouse

Luz5年前 (2021-05-10)题库425
At this moment, the heart is like the sea;
Like a windward sail along the Bay;
In the sea full of silver;
I am a lonely boat;
Whether you are already there;
Waiting quietly;
Are you already here;
Cold burning.
-----Pengtan's Lighthouse
This song describes a lighthouse on the coast. You can imagine the light of the lighthouse as a cone projected onto the sails on the sea (the sails can be imagined as a two-dimensional plane). Given the coordinates of n points on the sail, n < = 1000. To solve the problem of Lighthouse light hitting the sail vertically, we need a circle with a diameter at least to include all the points (the center of the circle is not necessarily at the origin).
###Input format:
The first line is a positive integer n, 1 < = n < = 1000
The next n acts as a pair of N integers x, y, 0 = < x, y < = $$10 ^ 6$$
###Output format:
A positive integer, which is the square of the minimum diameter of a circle containing n points.
###Input example:
```in
two
0 2
2 0
```
###Output example:
```out
eight
```






answer:If there is no answer, please comment