10392: Найвіддаленіша пара точок


Відправити розв'язок

Бали: 100 (partial)
Time limit: 1.0s
Memory limit: 64M

Author:
Problem type
Allowed languages
Brain****, C, C++, Java, Pascal, Python, v8js

На площині задано \(N\) точок. Знайдіть відстань між найвіддаленішою парою точок.

Формат вхідних даних

В першому рядку число \(N\) - кількість точок (\(2 \le N \le 123456\)).
В наступних \(N\) рядках міститься по два цілих числа - координати точок. Всі числа цілі, за модулем не перевищують \(10^8\)

Формат вихідних даних

Виведіть єдине число - відстань між найвіддаленішою парою точок, з точністю не менше 9 знаків після коми.

Приклад вхідних даних

3
1 4
-1 1
3 2

Приклад вихідних даних

4.12310562561766054965

Коментарі

Ще немає коментарів.