* {$1 ≤ N ≤ 1000$}
* {$1 &le; K < N*N$}

* Se considera ca distanta dintre doua noduri ale caroiajului ({$x{~1~},y{~1~}$}) si ({$x{~2~},y{~2~}$}) este distanta Manhattan {$|x{~1~}-x{~2~}| + |y{~1~}-y{~2~}|$}

* Se considera ca distanta dintre doua noduri ale caroiajului ({$x{~1~}, y{~1~}$}) si ({$x{~2~}, y{~2~}$}) este distanta Manhattan {$|x{~1~}-x{~2~}| + |y{~1~}-y{~2~}|$}

h2. Exemplu

h3. Explicatie

Noul centru se poate infiinta in nodul de coordonate ({$3,3$}). Orice alta solutie nu micsoreaza distanta maxima pana la cel mai apropiat centru de prim-ajutor in cazul cel mai defavorabil.

Noul centru se poate infiinta in nodul de coordonate ({$3, 3$}). Orice alta solutie nu micsoreaza distanta maxima pana la cel mai apropiat centru de prim-ajutor in cazul cel mai defavorabil.

!problema/centru?centru.png!
== include(page="template/taskfooter" task_id="centru") ==