O persoană studioasă din Cartelul Sinaloa vă pune la dispoziție o matrice pătratică n x n
care memorează numai valori binare. Această matrice este de tip MatrixChess dacă orice valoare de 0
se învecinează doar cu valori de 1
și invers, orice valoare de 1
se învecinează doar cu valori de 0
.
Cerința
Verificați dacă matricea dată este de tip MatrixChess și puteți veți primi o bursă de studiu în interiorul cartelului!
Date de intrare
Programul citește de la tastatură numărul n
, iar apoi pe fiecare din următoarele n
linii citește câte n
cifre binare separate prin câte un spațiu.
Date de ieșire
Programul va afișa pe ecran mesajul DA
dacă matricea este de tip MatrixChess, sau mesajul NU
în caz contrar.
Restricții și precizări
2 ≤ n ≤ 100
- Un element
a[i][j]
din matrice are vecini elementelea[i-1][j]
,a[i+1][j]
,a[i][j-1]
șia[i][j+1]
, condiția fiind ca acești vecini să nu se afle în afara matricei. - Be kind, people!
Exemplul 1:
Intrare
3 1 0 1 0 1 0 1 0 1
Ieșire
DA
Exemplul 2:
Intrare
3 0 1 0 1 0 1 0 1 1
Ieșire
NU