Cặp điểm xa nhau nhất

Buổi 07 — Struct & File I/O Mathematics
Points
12
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
sortsearch
Submissions
Đề 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$
Draft saved