Anells de Kukulcan


Submit solution

Points: 19
Time limit: 1.0s
Memory limit: 64M

Author:
Problem types
Algorítmia, Bucles simples, Pensar!, Recursivitat
Category
Codejam
Allowed languages
C#, C++, Haskell, Java, Kotlin, PHP, Python

aireacondicionat

Avui en Tardeo Youns està pletòric, al cor de la península del Yucatán ha descobert, amagades entre la vegetació, diverses portes secretes d’entrada al temple de Kukulcán.
Cada porta està decorada amb una sèrie de quadrats concèntrics de pedra recoberts de malaquita, cadascun capaç de girar independentment dels altres. En els quadrats hi han gravats uns misteriosos números de manera que el conjunt forma una graella quadrada de números a l’atzar.

Segons les inscripcions descobertes, per obrir les portes s’han de girar els anells fins formar una fila o una columna senceres contenint números 13 perfectament alineats (sembla mentida, però eren considerats sagrats pels maies). En Tardeo ha determinat que cada anell només es pot girar en increments de 90 graus.

Malauradament, després de perdre inútilment diverses setmanes, en Tardeo s’ha adonat de que hi han portes que són falses i no hi ha cap combinació que permeti fer l’alineació requerida.

Entrada

  • La primera línia conté un enter N (N ≥ 4, N serà sempre parell) que indica la mida del panell quadrat NxN
  • Segueixen N línies, cadascuna amb N enters separats per espais
  • Cada número del panell és un enter entre 1 i 99

Sortida

  • Si la porta és vàlida, s'ha d'imprimir "SI" i en cas contrari, imprimir “NO”.

Exemple d'Entrada

4 
7 8 9 13 
4 13 13 8 
13 5 6 13 
3 10 12 4

Exemple de Sortida

SI

Exemple d'Entrada

4 
7 8 9 2
4 11 13 8
13 5 6 3 
3 10 12 4

Exemple de Sortida

NO

Comments

There are no comments at the moment.