#1805
Rufus pleacă din punctul de linie 1
și coloană 1
al matricei, iar Rufia îl asteaptă în punctul de linie N
și coloană M
. Fiind un teren accidentat, acesta consumă o anumită energie și un anumit timp pentru a ajunge dintr-un punct în unul din cele maxim 8
puncte vecine ale sale, cu condiția să rămână în interiorul spațiului bine delimitat.
Energia consumată pentru a ajunge în punctul de linie i
și coloană j
din unul din punctele sale vecine este dată de valoarea lui | A[i][j] |
(valoarea lui A[i][j]
în modul ), iar timpul consumat pentru a ajunge în acest punct dintr-un punct vecin este dat de valoarea T[i][j]
.
Ajutați-l pe Rufus să ajungă la prietena sa Rufia în cel mai scurt timp posibil și găsiți, de asemenea, capacitatea fizică inițială minimă, știind că aceasta poate fi cel mult K
.
Concursul de Informatica "Spiru Haret" Targu Jiu, ed. I
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
expeditie | 10 Octombrie 2022, 21:34 | Evaluare finalizată | 100 |