Diferențe pentru problema/panda între reviziile #3 si #4

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.

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.

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.

Î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

h2. Exemplu
table(example).

|_. panda.in |_. panda.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
 
h3. Explicație
 
...

|_. 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 1 0 1 1 0
1 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") ==