Pagini recente » Diferente pentru utilizator/rutzap intre reviziile 3 si 2 | Diferente pentru problema/alinuta intre reviziile 32 si 13 | Istoria paginii utilizator/lazardanielgabriel | Diferente pentru problema/ambuscada intre reviziile 11 si 12 | Diferente pentru problema/lacusta intre reviziile 9 si 10
Nu exista diferente intre titluri.
Diferente intre continut:
@<html> <title>Lacusta</title>@
== include(page="template/taskheader" task_id="lacusta") ==
Se considera o matrice dreptunghiulara cu $m$ linii si $n$ coloane, cu valori naturale. Traversam matricea pornind de la coltul stanga-sus la coltul dreapta-jos. O traversare consta din mai multe deplasari. La fiecare deplasare se executa un salt pe orizontala si un pas pe verticala. Un salt inseamna ca putem trece de la o celula la oricare alta aflata pe aceeasi linie, iar un pas inseamna ca putem trece de la o celula la celula aflata imediat sub ea. Exceptie face ultima deplasare (cea in care ne aflam pe ultima linie), cand vom face doar un salt pentru a ajunge in coltul dreapta-jos, dar nu vom mai face si pasul corespunzator. Astfel traversarea va consta din vizitarea a 2 $m$ celule.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
