Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2008-05-08 19:04:57.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:mexc.in, mexc.outSursăONI 2008 - baraj
AutorAdrian DiaconuAdăugată detoni2007Pripoae Teodor Anton toni2007
Timp execuţie pe test0.35 secLimită de memorie65536 kbytes
Scorul tăuN/ADificultateN/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 având 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 Ai,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.inmexc.out
This is some
text written on
multiple lines.
This is another
text written on
multiple lines.

Explicatie

...

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?