Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | zmeu.in, zmeu.out | Sursă | ad-hoc |
| Autor | Cosmin Bondane | Adăugată de |  Bondane Cosmin •cos_min |
| Timp execuţie pe test | 0.05 sec | Limită de memorie | 6144 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
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.
Ajuta-l pe Farfurel sa ajunga la Liaiu cu cat mai putini bani.
Date de intrare
Fisierul de intrare zmeu.in ...
Date de iesire
In fisierul de iesire zmeu.out ...
Restrictii
- ... ≤ ... ≤ ...
Exemplu
| zmeu.in | zmeu.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicatie
...
