Rezolvare PBinfo #4677

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 elementele a[i-1][j], a[i+1][j], a[i][j-1] și a[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