Diferențe pentru problema/pietre între reviziile #5 si #6

O celulă de pe tablă are maxim patru celule vecine, aflate în direcțiile: nord, vest, sud, est, iar o piatră poate sări doar peste o celulă vecină în care se află o piatră. În urma unei astfel de sărituri, piatra peste care s-a sărit dispare de pe tablă. Astfel, o piatră situată în celula de pe linia *i* și coloana *j*, poate sări:
# în direcția nord peste piatra situată în celula de pe linia *i-1* și coloana *j* și ajunge în celula de pe linia *i-2* și coloana *j*, iar piatra aflată pe linia *i-1* și coloana *j* dispare; o astfel de săritură se notează cu litera *N*;

# în direcția est peste piatra situată în celula de pe linia *i* și coloana *j+1* și ajunge în celula de pe linia *i* și coloana *j+2*, iar piatra aflată pe linia *i* și coloana *j+2* dispare; o astfel de săritură se notează cu litera E;
# în direcția sud peste piatra situată în celula de pe linia *i+1* și coloana *j* și ajunge în celula de pe linia *i+2* și coloana *j*, iar piatra aflată pe linia *i+1* și coloana *j* dispare; o astfel de săritură se notează cu litera S;
# în direcția vest peste piatra situată în celula de pe linia *i* și coloana *j-1* și ajunge în celula de pe linia *i* și coloana *j-2*, iar piatra aflată pe linia *i* și coloana *j-1* dispare; o astfel de săritură se notează cu litera V;

# în direcția est peste piatra situată în celula de pe linia *i* și coloana *j+1* și ajunge în celula de pe linia *i* și coloana *j+2*, iar piatra aflată pe linia *i* și coloana *j+2* dispare; o astfel de săritură se notează cu litera *E*;
# în direcția sud peste piatra situată în celula de pe linia *i+1* și coloana *j* și ajunge în celula de pe linia *i+2* și coloana *j*, iar piatra aflată pe linia *i+1* și coloana *j* dispare; o astfel de săritură se notează cu litera *S*;
# în direcția vest peste piatra situată în celula de pe linia *i* și coloana *j-1* și ajunge în celula de pe linia *i* și coloana *j-2*, iar piatra aflată pe linia *i* și coloana *j-1* dispare; o astfel de săritură se notează cu litera *V*;

O săritură a unei pietre este permisă doar dacă celula în care urmează să ajungă se află pe tabla de job, este liberă și în celula peste care sare există o piatră.

Se cunoaște o succesiune de sărituri formată din maxim 255 de caractere S, N, E sau V, după care o piatră realizează săriturile specificate, în ordine, de la stânga la dreapta. Dacă piatra ar trebui să execute o săritură care nu este permisă, poziția ei nu se modifică și se trece la săritura următoare din succesiune.

Se cunoaște o succesiune de sărituri formată din maxim 255 de caractere *S, N, E* sau *V*, după care o piatră realizează săriturile specificate, în ordine, de la stânga la dreapta. Dacă piatra ar trebui să execute o săritură care nu este permisă, poziția ei nu se modifică și se trece la săritura următoare din succesiune.

h2. Cerință

h2. Restricții și precizări

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

* $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

| !>problema/pietre?problema_pietre_fig1.png!

|
 
h3. Explicație
 
!>problema/pietre?problema_pietre_fig1.png!

Configurația inițială este în figura alăturată.
Piatra 1: nu poate efectua săritura V
(deoarece ar părăsi tabla de joc), nici săritura S (pentru că

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.

|

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