Diferente intre titluri:
Diferente intre continut:
<html> <title>Lacusta</title></html>
== 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.
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 in 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 $2m$ celule.
h2. Cerinta
Scrieti un program care sa determine suma minima care se poate obtine pentru o astfel de traversare.
h2. Date de intrare
Fisierul de intrare $lacusta.in$ contine pe prima linie doua numere naturale separate printr-un spatiu $m$ $n$, reprezentand numarul de linii si respectiv numarul de coloane ale matricei. Pe urmatoarele $m$ linii este descrisa matricea, cate $n$ numere pe fiecare linie, separate prin cate un spatiu.
Fisierul de intrare $lacusta.in$ contine pe prima linie doua numere naturale separate printr-un spatiu $m$ $n$, reprezentand numarul de linii si, respectiv, numarul de coloane ale matricei. Pe urmatoarele $m$ linii este descrisa matricea, cate $n$ numere pe fiecare linie, separate prin cate un spatiu.
h2. Date de iesire
h2. Restrictii
* $1< $n$, $m$<251.$
* $Valorile elementelor matricei sunt numere intregi din intervalul [1, 255].$
* $1 < $n$, $m$ ≤ 250$
* Valorile elementelor matricei sunt numere intregi din intervalul $[1, 255]$.
h2. Exemplu
|28
|
h3. Explicatie:
Drumul este:
(1,1)->(1,3)->
(2,3)->(2,2)->
(3,2)->(3,3)->
(4,3)->(4,5)
== include(page="template/taskfooter" task_id="lacusta") ==
Nu exista diferente intre securitate.
Diferente intre topic forum:
