== include(page="template/taskheader" task_id="lumina") ==
Poveste și cerință...
Casian se strecoara intr-o baza extraterestra pentru a distruge controalele navei mama care ameninta planeta PACO. Baza este un dreptunghi de n*m patrate care au asociata o valoare li,j reprezintand nivelul de lumina. Datorita abilitatilor lui Casian, extraterestrii nu il pot vedea imediat decat daca el se afla intr-un patrat de lumina minim k sau daca suma ultimelor x casute este minim (x*k)/2. (Daca aceasta valoare este reala se ia numai partea intreaga)
h2. Cerinta
Sa se afle lungimea minima L pe care trebuie sa o strabata Casian pentru a ajunge la controale si riscul minim r, unde riscul este suma tuturor nivelelor de lumina asociate patratelor prin care trece Casian
h2. Date de intrare
Fișierul de intrare $lumina.in$ ...
Pe prima linie a fisierului de intrare $lumina.in$ se afla n si m. Pe a doua linie se vor afla numerele x si k. Pe a treia linie se vor afla 4 numere reprezentand locul de unde porneste Casian si locul unde trebuie sa ajunga. Pe urmatoarele n linii se vor afla cate m numere reprezentand nivelele de lumina are patratelor.
h2. Date de ieșire
În fișierul de ieșire $lumina.out$ ...
In fisierul de iesire $lumina.out$ se vor afisa numerele L si r, conform enuntului.
h2. Restricții
* $... ≤ ... ≤ ...$
* 2 ≤ $n, m$ ≤ 100
* 3 ≤ x ≤ 10
* 0 ≤ [$l$][~$i,j$~] ≤ 1000
* 2 ≤ k ≤ 10000
Se garanteaza ca pentru orice test exista solutie
h2. Exemplu
table(example).
table(example).
|_. lumina.in |_. lumina.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| 4 4
3 7
1 1 4 4
1 1 4 4
0 4 4 4
7 3 2 3
14 9 8 3
| 6 16
|
h3. Explicație
...
Casian porneste din casuta (1, 1) si poate trece prin casutele (1,2), (2,2), (3,2), (3,3), (3,4) si (4,4). Lungimea este 6. Pentru risc minim el poate trece prin (2,1) in loc de (1,2)
== include(page="template/taskfooter" task_id="lumina") ==
== include(page="template/taskfooter" task_id="lumina") ==
