== include(page="template/taskheader" task_id="padure") ==

Daca va intrebati ce mai face printul Algorel, acum puteti afla. El se afla pierdut undeva prin Padurea Magica si cauta cu disperare drumul inapoi spre castelul sau. Padurea Magica poate fi reprezentata ca o matrice cu $N$ linii si $M$ coloane, pentru fiecare celula din padure stiindu-se tipul copacilor care o acopera (numar natural mai mic decat $104$). O celula este acoperita numai cu copaci de acelasi tip. Printul Algorel se afla undeva in celula $(pl, pc)$ ({$pl$} reprezinta linia, $pc$ coloana) iar castelul se afla situat in celula $(cl, cc)$. Printul Algorel se poate deplasa in cele patru directii: Nord, Sud, Est si Vest, dar nu poate sa iasa din padure fiindca dincolo de padure e taramul Spanului cel Rau. In drumul sau catre castel, el trebuie sa plateasca Paduralului Magician un diamant pentru fiecare trecere dintr-o celula in alta in care se schimba tipul copacilor (adica daca cele doua celule sunt acoperite cu tipuri diferite de copaci). Pentru trecerile intre celule acoperite de acelasi tip de copaci el nu plateste nimic. Cum diamantele sunt resursa cea mai importanta in regat, el vrea sa stie numarul minim de diamante pe care trebuie sa-l plateasca pentru a ajunge la castel.

Daca va intrebati ce mai face printul Algorel, acum puteti afla. El se afla pierdut undeva prin Padurea Magica si cauta cu disperare drumul inapoi spre castelul sau. Padurea Magica poate fi reprezentata ca o matrice cu $N$ linii si $M$ coloane, pentru fiecare celula din padure stiindu-se tipul copacilor care o acopera (numar natural mai mic decat $104$). O celula este acoperita numai cu copaci de acelasi tip. Printul Algorel se afla undeva in celula $(pl, pc)$ ({$pl$} reprezinta linia, $pc$ coloana) iar castelul se afla situat in celula $(cl, cc)$. Printul Algorel se poate deplasa in cele patru directii: Nord, Sud, Est si Vest, dar nu poate sa iasa din padure fiindca dincolo de padure e taramul Spanului cel Rau. In drumul sau catre castel, el trebuie sa plateasca Padurarului Magician un diamant pentru fiecare trecere dintr-o celula in alta in care se schimba tipul copacilor (adica daca cele doua celule sunt acoperite cu tipuri diferite de copaci). Pentru trecerile intre celule acoperite de acelasi tip de copaci el nu plateste nimic. Cum diamantele sunt resursa cea mai importanta in regat, el vrea sa stie numarul minim de diamante pe care trebuie sa-l plateasca pentru a ajunge la castel.

h2. Date de intrare

$0 0 0 0 9$
== include(page="template/taskfooter" task_id="padure") ==