Diferente pentru problema/switch intre reviziile #1 si #2

Diferente intre titluri:

switch
Switch

Diferente intre continut:

== include(page="template/taskheader" task_id="switch") ==
Poveste şi cerinţă...
 
Marian strikes again! De data aceasta, eroul nostru are la dispozitie doua matrici binare (fiecare element al matricei este fie $0$, fie $1$), de dimensiuni $2x2$ (doua linii si doua coloane) si vrea sa transforme prima matrice in cea de-a doua. Pentru aceasta, el efectueaza o serie de operatii doar asupra primei matrice. O operatie consta in: Marian isi alege o linie sau o coloana sau una dintre cele doua diagonale ale matricei si neaga elementele corespunzatoare (din $0$ le transforma in $1$, iar din $1$ in $0$).
Determinati daca Marian poate transforma prima matrice, efectuand in mod inteligent operatiile permise, in cea de-a doua matrice.
 
h2. Date de intrare
Fişierul de intrare $switch.in$ ...
Fişierul de intrare $switch.in$ contine $4$ linii, pe fiecare linie aflandu-se exact $2$ numere (numerele vor fi $0$ sau $1$), separate prin cate un spatiu. Primele $2$ linii caracterizeaza prima matrice, iar urmatoarele $2$ cea de-a doua matrice.
h2. Date de ieşire
În fişierul de ieşire $switch.out$ ...
În fişierul de ieşire $switch.out$ se va gasi pe prima linie textul "DA" (fara ghilimele), in caz ca prima matrice poate fi transformata in a doua, sau textul "NU" (fara ghilimele) in caz contrar.
h2. Restricţii
* $... ≤ ... ≤ ...$
* Operatiile pot fi efectuate in orice ordine si de oricate ori.
h2. Exemplu
table(example). |_. switch.in |_. switch.out |
| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
|
| 0 1
  1 0
  0 0
  0 0
| DA
|
| 1 0
  1 1
  0 1
  0 0
| DA
|
| 1 1
  1 0
  0 0
  1 1
| NU
|
h3. Explicaţie
...
In cazul primului exemplu, Marian alege diagonala secundara si ii neaga elementele, obtinand astfel cea de-a doua matrice.
In cel de-al doilea exemplu, Marian neaga prima coloana, apoi pe cea de-a doua.
Pentru exemplul $3$ nu exista niciun set de operatii care sa transforme prime matrice in cea de-a doua.
== include(page="template/taskfooter" task_id="switch") ==

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.