Diferențe pentru problema/pietre între reviziile #29 si #18

== include(page="template/taskheader" task_id="pietre") ==

_Notă: textul italic a fost adăugat la enunțul original pentru clarificare._

_Notă: textul cu italic este adăugat pentru clarificarea enunțului._

O tablă de joc cu *n* linii, numerotate de la 1 la *n* și *m* coloane, numerotate de la 1 la *m* conține [*n*]×[*m*] celule identice. Celula din colțul din stânga sus se află pe linia 1 și coloana 1. O celulă poate fi: celulă liberă, celulă în care se află o piatră sau celulă de tip gaură.

h2. Restricții și precizări

* 2 ≤ *n*, *m* ≤ 100
* 2 ≤ *k* ≤ [*n*]×[*m*]-1
* 0 ≤ *g* ≤ [*n*]×[*m*]-1
* _1 ≤ numărul de sărituri ≤ 255_

* $2 ≤ *n*,*m* ≤ 100$;
* $2 ≤ *k* ≤ *n* * *m* - 1$;
* $0 ≤ *g* ≤ *n* * *m* - 1$.

* Se garantează că în fiecare test există cel puțin o piatră care efectuează cel puțin o săritură.
h2. Exemplu
table(example).

|_. pietre.in |_. pietre.out |_. Explicație |

|_. pietre.in |_. pietre.out |

| 5 4 6 2
1 1
1 2

1 2
2 2
5 1

| Configurația inițială este în figura alăturată.
!>problema/pietre?problema_pietre_fig1.png!
 
- Piatra 1: nu poate efectua săritura *V* (deoarece ar părăsi tabla
de joc), nici săritura *S* (pentru că nu există nicio piatră în
celula vecină aflată în direcția sud), efectuează săritura *E*,
deci configurația finală a tabelei va conține 5 pietre.
- Pentru piatra 2 se obține configurația finală identică celei inițiale,
deoarece nu poate efectua nicio săritură.
- Piatra 3 poate efectua doar săritura *S*. Configurația finală conține 5 pietre.
!>problema/pietre?problema_pietre_fig2.png!
- Piatra 4 nu poate efectua nicio săritură. Configurația finală conține 6 pietre.
- Piatra 5 poate efectua săriturile: *V* și dispare piatra 4, *S* și
dispare piatra și nu poate efectua săritura *E*. Configurația
finală are 4 pietre și este în figura alăturată.
- Piatra 6 nu poate efectua nicio săritură. Configurația finală
conține 6 pietre.

|

h3. Explicație
 
 
Configurația inițială este în figura următoare:
!problema/pietre?problema_pietre_fig1.png!
 
* Piatra _1_: nu poate efectua săritura *V* (deoarece ar părăsi tabla de joc), nici săritura *S* (pentru că nu există nicio piatră în celula vecină aflată în direcția sud), efectuează săritura *E*, deci configurația finală a tabelei va conține 5 pietre.
* Pentru piatra _2_ se obține configurația finală identică celei inițiale, deoarece nu poate efectua nicio săritură.
* Piatra _3_ poate efectua doar săritura *S*. Configurația finală conține 5 pietre.
* Piatra _4_ nu poate efectua nicio săritură. Configurația finală conține 6 pietre.
* Piatra _5_ nu poate efectua săriturile: *V* și dispare piatra _4_, *S* și dispare piatra și nu poate efectua săritura *E*. *Configurația finală are 4 pietre și este în figura de mai jos*.
* Piatra _6_ nu poate efectua nicio săritură. Configurația finală conține 6 pietre.
 
!problema/pietre?problema_pietre_fig2.png!
 

== include(page="template/taskfooter" task_id="pietre") ==