Intr-un tablou bidimensional, cu elemente avand valori numai in multimea {0,1}, numim linii 'complementare' doua linii cu proprietatea ca oricare doua elemente ale acestora, aflate pe aceeasi coloana, sunt diferite.
Scrieti un program C/C++ care citeste de la tastatura trei numere naturale m, n si k (m,n in [2,20], k in [1,m]) si elementele unui tablou bidimensional cu m linii si n coloane, numere naturale din multimea {0,1}. Programul afiseaza pe ecran mesajul DA daca exista cel putin o linie 'complementara' cu linia a k-a a acestuia, sau mesajul NU in caz contrar.
Exemplu: pentru m=7, n=3, k=2 si tabloul 0 1 0 1 1 0 0 0 0 0 0 1 0 0 1 1 1 1 0 0 1 se afiseaza pe ecran mesajul DA.
- Date de intrare
- Se citesc m, n, k, apoi elementele tabloului.
- Date de iesire
- DA daca exista o linie complementara cu linia k, altfel NU.
- Restrictii
- 2 <= m, n <= 20, 1 <= k <= m
Exemple
Exemplul 1
Intrare
7 3 2 0 1 0 1 1 0 0 0 0 0 0 1 0 0 1 1 1 1 0 0 1
Iesire
DA
Exemplul 2
Intrare
2 2 1 0 1 1 0
Iesire
DA