e-olymp
Məsələlər

Диаметр точек

Диаметр точек

На плоскости заданы n точек. Найти расстояние между двумя самыми удалёнными точками.

Входные данные

Первая строка содержит количество точек n (3n105). Каждая из последующих n строк содержит два целых числа - координаты xi и yi. Координаты по модулю не превосходят 109.

Выходные данные

Выведите длину диаметра выпуклой оболочки с точностью не менее 9 десятичных знаков.

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
5
0 0
2 2
1 1
0 2
2 0
Çıxış verilənləri #1
2.828427124746
Giriş verilənləri #2
7
0 0
1 1
2 2
0 2
1 3
0 1
2 0
Çıxış verilənləri #2
3.162277660168