Pagini recente » Concursuri Virtuale | Diferente pentru problema/damesah intre reviziile 5 si 37 | Monitorul de evaluare | Diferente pentru utilizator/radugabriel2012 intre reviziile 16 si 102 | Diferente pentru problema/mindist intre reviziile 27 si 29
Diferente intre titluri:
Diferente intre continut:
== include(page="template/taskheader" task_id="mindist") ==
Se adaugă, pe rând, în plan, $N$ puncte.
Fiecare punct are coordonatele întregi.
Pentru fiecare punct adăugat trebuie să găsiţi distanţa Manhattan minimă de la acel punct la oricare dintre punctele adăugate înaintea lui.
Se adaugă, pe rând, în plan, $N$ puncte de coordonate intregi. Pentru fiecare punct adăugat trebuie să găsiţi distanţa Manhattan minimă de la acel punct la oricare dintre punctele adăugate înaintea lui.
h2. Date de intrare
h2. Date de ieşire
Fişierul de ieşire mindist.out va conţine $N$ linii.
Fişierul de ieşire $mindist.out$ va conţine $N$ linii.
Pe linia $i$ se va afla un singur număr întreg, $d[i]$, care reprezintă distanţa Manhattan minimă de la punctul $i$ la oricare dintre punctele adăugate înaintea lui.
h2. Restricţii
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
