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 sud sau est. 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
...
