Most distant points pair
Простая
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 256 мегабайт
Найдите квадрат диаметра множества точек на плоскости.
Входные данные
В первой строке содержится число точек N (1 ≤ N ≤ 40000). В следующих N строках содержаться их координаты, координаты целые и не превышают по модулю 10^8.
Выходные данные
Выведите одно целое число - квадрат расстояния между парой точек, наиболее удалённых друг от друга.
Примеры
Ввод #1
Ответ #1
Отправки 112
Коэффициент принятия 21 %