e-olymp
favorite Saytın davamlılığını təmin etmək üçün sizin kəməyinizə ehtiyacımız vardır, ətrafli məlumat üçün bannerə klikləyin
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 #1
4
0 0
10 0
10 10
5 6
Çıxış verilənləri #1
200
Mənbə Зимняя школа Харьков 2012, Контест* С.Пака