J. Диаметр множества
1000 мс · 256 МБ · всё или ничего
Дан набор точек. Найдите наибольшее расстояние между двумя из них - точнее, его квадрат, чтобы ответ был целым.
Формат ввода
В первой строке - число точек ().
В следующих строках - координаты точек, целые, по модулю не превосходящие . Точки могут повторяться.
Формат вывода
Выведите квадрат наибольшего расстояния между двумя точками набора - целое число. Если точка одна, выведите 0.
Примеры
ввод
4 0 0 3 0 3 4 0 4
вывод
25
ввод
3 0 0 1 1 2 2
вывод
8
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.