Fişierul intrare/ieşire:dist2.in, dist2.outSursăONI 2008 - baraj
AutorAndrei GrigoreanAdăugată detoni2007Pripoae Teodor Anton toni2007
Timp execuţie pe test0.1 secLimită de memorie65536 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Dist2

Testele pentru aceasta problema nu sunt destul de bine construite pentru a departaja corect solutii ineficiente sau gresite.
Intra aici daca vrei sa ne ajuti sa imbunatatim calitatea testelor pentru aceasta problema!

Miruna a desenat in plan N puncte de coordonate intregi. Inventiva din fire, ea doreste sa dea un nou inteles notiunii de distanta intre doua puncte. Astfel, in viziunea ei, distanta dintre 2 puncte de coordonate ( x1, y1 ) si ( x2, y2 ) va fi egala cu min( |x1 - x2|, |y1 - y2| ).

Cerinta

Scrieti un program care determina pentru cele N puncte desenate distanta maxima intre oricare doua.

Date de intrare

Fisierul de intrare dist2.in va contine pe prima linie numarul natural N reprezentand numarul de puncte. Pe fiecare dintre urmatoarele N linii se vor afla doua numere intregi separate prin spatiu, reprezentand abscisele, respectiv ordonatele punctelor desenate.

Date de iesire

Fisierul de iesire dist.out va contine un singur numar intreg reprezentand distanta maxima intre oricare doua puncte, asa cum este ea definita de Miruna.

Restrictii

  • 2 ≤ N ≤ 105
  • Coordonatele punctelor sunt numere intregi din intervalul [ -106, 106 ]

Exemplu

dist2.indist2.out
2
1 2
5 10
4

Explicatie

Avem o singura pereche, distanta dintre cele doua puncte fiind egala cu min( | 1 - 5 |, | 2 - 10 |) = 4.

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content