Ən uzaq nöqtələr cütü#3167

Ən uzaq nöqtələr cütü

1 saniyə
256 meqabayt
Asan

Müstəvi üzərindəki nöqtələr çoxluğunun diametrinin kvadratını tapın.

Giriş

Birinci sətirdə nöqtələrin sayı (1 \le N \le 40000) verilir. Sonrakı sətirdə isə hər bir nöqtənin koordinatları verilir. Koordinatlar tam ədədlərdir və modulu 10^8-dən böyük deyil.

Çıxış

Bir tam ədəd çıxarın — bir-birindən ən uzaq olan nöqtələr cütü arasındakı məsafənin kvadratı.

Nümunələr

Nümunə 1

Loading
Loading