Fişierul intrare/ieşire:switch.in, switch.outSursăInfoarena Monthly 2012, Runda 8
AutorMihai CalanceaAdăugată devladiiIonescu Vlad vladii
Timp execuţie pe test0.2 secLimită de memorie1024 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Switch

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 2×2 (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.

Date de intrare

Fişierul de intrare switch.in contine pe prima linie T, numarul de teste. Fiecare dintre cele T teste ce urmeaza va contine cate 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.

Date de ieşire

În fişierul de ieşire switch.out va contine T linii, pe fiecare aflandu-se textul "DA" sau "NU", raspunsul pentru testul respectiv.

Restricţii

  • Operatiile pot fi efectuate in orice ordine si de oricate ori.
  • T ≤ 500

Exemplu

switch.inswitch.out
3
0 1
1 0
0 0
0 0
1 0
1 1
0 1
0 0
1 1
1 0
0 0
1 1
DA
DA
NU

Explicaţie

In cazul primului test, Marian alege diagonala secundara si ii neaga elementele, obtinand astfel cea de-a doua matrice.
In cel de-al doilea test, Marian neaga prima coloana, apoi pe cea de-a doua.
Pentru testul 3 nu exista niciun set de operatii care sa transforme prima matrice in cea de-a doua.

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content