== include(page="template/taskheader" task_id="dist2") ==
== include(page="template/badtests") ==
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|$ ).
h2. Cerinta
Scrieti un program care determina pentru cele $N$ puncte desenate distanta maxima intre oricare doua.
Poveste si cerinta...
h2. 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.
Fisierul de intrare $dist2.in$ ...
h2. 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.
In fisierul de iesire $dist2.out$ ...
h2. Restrictii
* $2 ≤ N ≤ 10^5^$
* Coordonatele punctelor sunt numere intregi din intervalul [ $-10^6^$, $10^6^$ ]
* $... ≤ ... ≤ ...$
h2. Exemplu
table(example). |_. dist2.in |_. dist2.out |
| 2
1 2
5 10
| 4
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
h3. Explicatie
Avem o singura pereche, distanta dintre cele doua puncte fiind egala cu min( | $1$ - $5$ |, | $2$ - $10$ |) = $4$.
...
== include(page="template/taskfooter" task_id="dist2") ==
