Diferențe pentru problema/panda între reviziile #2 si #7

h2. Cerință

Cunoscând $n$ și $m$ dimensiunile rezervației, codurile de acces de la fiecare dintre cele $n*m$ țarcuri, coordonatele celor $T$ țarcuri cu mâncare, coordonatele țarcului $L$ și $C$ unde se află inițial  ursulețul, codul $k$ al microcipului său și numărul [$S$], determinați:

Cunoscând $n$ și $m$ dimensiunile rezervației, codurile de acces de la fiecare dintre cele $n*m$ țarcuri, coordonatele celor $T$ țarcuri cu mâncare, coordonatele țarcului $L$ și $C$ unde se află inițial ursulețul, codul $k$ al microcipului său și numărul [$S$], determinați:

a) Numărul $X$ de țarcuri care îndeplinesc proprietatea că ultimele $S$ cifre din reprezentarea binară a codului lor sunt complementare cu ultimele $S$ cifre din reprezentarea binară a codului $k$ purtat de ursuleț, cu excepția țarcului în care se află acesta inițial.
b) Numărul minim de secunde $Smin$ în care poate ajunge la un țarc cu mâncare precum și numărul de țarcuri cu mâncare $nt$ la care poate ajunge în acest timp minim.
h2. Date de intrare

Fișierul de intrare panda.in conține:

Fișierul de intrare $panda.in$ conține:

* pe prima linie un număr natural [$p$]. Pentru toate testele de intrare, numărul $p$ poate avea doar valoarea 1 sau valoarea 2;

* pe a doua  linie trei numere naturale [$n$], $m$ și $T$ separate prin câte un spațiu, cu semnificațiile din enunț;

* pe a doua linie trei numere naturale [$n$], $m$ și $T$ separate prin câte un spațiu, cu semnificațiile din enunț;

* pe linia a treia patru numere naturale nenule [$L$], [$C$], $k$ și [$S$], separate prin câte un spațiu, cu semnificațiile din enunț;
* pe următoarele $T$ linii câte două numere naturale reprezentând coordonatele țarcurilor cu mâncare;
* pe următoarele $n$ linii câte $m$ numere naturale, separate prin câte un spațiu, reprezentând codurile de acces la ușile din cele $n*m$ țarcuri ale rezervației.

h2. Date de ieșire
Dacă valoarea lui $p$ este [$1$], *se va rezolva numai punctul a)* din cerință.

În acest caz, în fișierul de ieșire panda.out se va scrie un singur număr natural X, reprezentând numărul total de țarcuri pe care le poate accesa ursulețul, cu excepția țarcului în care se află acesta inițial.
Dacă valoarea lui p este 2, se va rezolva numai punctul b) din cerință.
În acest caz, fișierul de ieșire panda.out va conține  numerele naturale  naturale Smin și nt, în această ordine, separate printr-un spațiu.
h2. Restricții

În acest caz, în fișierul de ieșire $panda.out$ se va scrie un singur număr natural [$X$], reprezentând numărul total de țarcuri pe care le poate accesa ursulețul, cu excepția țarcului în care se află acesta inițial.

* $... ≤ ... ≤ ...$

Dacă valoarea lui $p$ este [$2$], *se va rezolva numai punctul b)* din cerință.

h2. Exemplu

În acest caz, fișierul de ieșire $panda.out$ va conține numerele naturale naturale $Smin$ și [$nt$], în această ordine, separate printr-un spațiu.

table(example).
|_. panda.in |_. panda.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|

h2. Restricții

h3. Explicație

* $2 ≤ n,m ≤ 500$
* $1 ≤ S ≤ 8$
* $1 ≤ T < n*m$
* $0 ≤ k, valorile codurilor ≤ 9.999$
* Pentru toate testele problemei există soluție, adică ursulețul poate ajunge la cel puțin unul dintre țarcurile cu mâncare.
* Mâncarea se poate găsi și în zone inaccesibile.
* Pentru rezolvarea corectă a primei cerințe se acordă *20* de puncte, iar pentru cerința a doua se acordă *80* de puncte.
* Pentru 24% dintre teste, se garantează $m ≤ 50$ și $n ≤ 50$.
* Pentru 20% dintre teste, se garantează $S=1$.
* *Neimplementat pe NerdArena:* Pentru determinarea corectă a numărului $Smin$ se acordă 75% din punctajul testului, iar pentru determinarea corectă a numărului $nt$ se acordă 25% din punctajul testului.
 
h2. Exemplu

...

table(example).
|_. panda.in |_. panda.out |_. Explicație |
| 1
5 6 4
3 5 1 1
1 2
5 1
2 1
4 3
15 1278 3 1278 1278 1
16 17 18 19 254 20
21 25 26 254 254 254
27 28 29 3 2 254
2 254 4 254 254 254
| 19
| k=1 și deoarece S=1 trebuie ca doar ultima cifră binară a lui k să fie diferită de ultima cifră binară a codului din țarc.
*Atenție! Pentru acest test se rezolvă doar cerința a).*
|
| 2
5 6 4
3 5 1 1
1 2
5 1
2 1
4 3
15 1278 3 1278 1278 1
16 17 18 19 254 20
21 25 26 254 254 254
27 28 29 3 2 254
2 254 4 254 254 254
| 6 1
| Dacă notăm cu 1 țarcurile accesibile și cu 0 cele inaccesibile, obținem următoarea matrice:
0 *0* 0 1 1 0
*0* 0 1 0 1 1
0 0 1 1 *1* 1
0 1 *0* 0 1 1
*1* 1 1 1 1 1
Ursulețul se află în țarcul de coordonate (3,5) și poate ajunge la un singur țarc cu mâncare, după 6 secunde.
Acest țarc este cel de la coordonatele (5,1); drumul parcurs este (3,5)→(4,5)→(5,5)→(5,4)→(5,3)→(5,2)→(5,1).
*Atenție! Pentru acest test se rezolvă doar cerința b).*
|

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