Inverseaza reviziile

Diferente pentru problema/centru intre reviziile #3 si #9

Diferente intre #2 si #3

Diferente intre titluri:

centru

Centru

Diferente intre continut:

* {$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.

!problema/centru?centru.png!

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.

== include(page="template/taskfooter" task_id="centru") ==

Nu exista diferente intre securitate.

Diferente intre topic forum:

 

1963