<PREV Problem:
NEXT>
Solved by 136 users: ...
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 

Farthest points

Time limit = 2 second(s)

You have a set of point on a plane. Your task is to find pair of the farthest points.

Input The first line contains the number of points N. 2 ≤ N ≤ 50000 Then pares of coordinates follow.

	N
	X1	Y1
	X2	Y2
	X3	Y3
    ...
	XN	YN

Output Maximum distance between two points with accuracy 10-6.

Input#1
3
4.0	0.00
0	3
0	0.0
Output#1
5.0

Author:
Classic problem. Tests and solution by Ivanov G.
5 August 2005

<PREV | Problem set | Search related messages | NEXT>


© acm.mipt DevGroup
The page was generated in 210ms

SW soft NIX
ID = 23.20.13.165