Pagini recente » Diferente pentru problema/mmsir intre reviziile 15 si 14 | Diferente pentru utilizator/alex_mircescu intre reviziile 101 si 100 | Diferente pentru problema/arbsat intre reviziile 3 si 2 | Diferente pentru problema/halftree intre reviziile 19 si 20 | Diferente pentru problema/lacusta intre reviziile 10 si 9
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.