== include(page="template/taskheader" task_id="zmeu") ==
Farfurel si-a gasit in sfarsit iubirea, pe Liaiu. Din pacate aceasta este inchisa intr-un turn si este pazita de zmeul cel rau. Farfurel a reusit sa faca rost de harta spre turn, insa bugetul sau este limitat.

Harta este codificata sub forma a $2$ matrici ($A$ si $B$) cu $N$ linii si $N$ coloane. Valoarea pozitiei ($i$,$j$) din prima matrice reprezinta gradul de pericol daca Farfurel s-ar deplasa in aceasta pozitie. Valoarea pozitie ($i$,$j$) din a doua matrice reprezinta costul ca pozitia respectiva sa aiba pericolul nul. Pozitia de start a eroului nostru este in pozitia ($1$,$1$), iar pozitia unde este tinuta Liaiu este ($N$,$N$). Farfurel se poate deplasa doar in [b]sud[/b] sau [b]est[/b]. Pericolul se conserva(se aduna din vecini), iar acesta nu poate depasi o valoare $P$, deoarece Farfurel ar fi mancat de zmeu.

Harta este codificata sub forma a $2$ matrici ( $A$ si $B$) cu $N$ linii si $N$ coloane. Valoarea pozitiei ($i$,$j$) din prima matrice reprezinta gradul de pericol daca Farfurel s-ar deplasa in aceasta pozitie. Valoarea pozitie ($i$,$j$) din a doua matrice reprezinta costul ca pozitia respectiva sa aiba pericolul nul. Pozitia de start a eroului nostru este in pozitia ($1$,$1$), iar pozitia unde este tinuta Liaiu este ($N$,$N$). Farfurel se poate deplasa doar in [b]sud[/b] sau [b]est[/b]. Pericolul se conserva(se aduna din vecini), iar acesta nu poate depasi o valoare $P$, deoarece Farfurel ar fi mancat de zmeu.

Ajuta-l pe Farfurel sa ajunga la Liaiu cu cat mai putini bani.