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

Most distant points pair

Most distant points pair

Найдите квадрат диаметра множества точек на плоскости.

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

В первой строке содержится число точек N (1N40000). В следующих N строках содержаться их координаты, координаты целые и не превышают по модулю 108.

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

Выведите одно целое число - квадрат расстояния между парой точек, наиболее удалённых друг от друга.

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 256 MiB
Giriş verilənləri
4
0 0
10 0
10 10
5 6
Çıxış verilənləri
200
Mənbə Зимняя школа Харьков 2012, Контест* С.Пака