Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | mexc.in, mexc.out | Sursă | ONI 2008 - baraj |
| Autor | Adrian Diaconu | Adăugată de |  Pripoae Teodor Anton •toni2007 |
| Timp execuţie pe test | 0.35 sec | Limită de memorie | 65536 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Mexc
Proaspat scapat de conflictele sale cu politia, Gigel vrea sa organizeze o excursie la munte. El a descoperit o suprafata dreptunghiulara de N metri latime si M metri lungime, impartita in N x M suprafete patratice elementare de latura 1 si cu laturile paralele cu laturile suprafetei. Pentru simplitate, ne vom referi la ea ca la o matrice notata cu A avand N linii (numerotate de la 1 la N) si M coloane (numerotate de la 1 la M). Pentru fiecare patrat ( i , j ) se cunoaste inaltimea A(i,j) la care acesta se afla.
Dintr-un patrat ( i , j ), Gigel se poate deplasa, in interiorul suprafetei, in oricare din patratele: ( i , j+1 ), ( i , j-1 ), ( i-1 , j ), ( i+1 , j ), in cazul in care acestea exista. Un drum valid in viziunea lui Gigel este un drum care pleaca din orice patrat ( x , y )si are proprietatile:
- inaltimea fiecarui patrat ( i , j ) prin care trece, satisface relatia: A(i,j) >= A(x,y) - D ;(D fiind o constanta data);
- patratul ( xf , yf ) in care drumul se termina (denumit destinatie finala), are inaltimea mai mare sau egala cu inaltimea patratului (x,y), A(xf,yf) >= A(x,y).
Date de intrare
Fisierul de intrare mexc.in ...
Date de iesire
In fisierul de iesire mexc.out ...
Restrictii
- ... ≤ ... ≤ ...
Exemplu
| mexc.in | mexc.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicatie
...
