Cặp điểm xa nhau nhất
Points
12
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
sortsearch
Đề bài
Trên mặt phẳng tọa độ $Oxy$ cho $N$ điểm được biểu diễn bằng struct Point { double x, y; }. Hãy tìm khoảng cách Euclid lớn nhất giữa hai điểm bất kỳ trong $N$ điểm đã cho.
Dữ liệu vào
Dòng đầu chứa số nguyên $N$.
$N$ dòng tiếp theo, mỗi dòng chứa hai số thực x và y.
Dữ liệu ra
Một số thực duy nhất là khoảng cách lớn nhất, làm tròn đến 4 chữ số thập phân.
Ví dụ
| Input | Output |
|---|---|
| 3 0 0 3 4 0 4 |
5.0000 |
| 2 -1 -1 1 1 |
2.8284 |
Giới hạn
- $2 \le N \le 500$
- $-10^4 \le x, y \le 10^4$
Community Discussion