Anells de Kukulcan


Enviar solució

Punts: 19
Temps Límit: 1.0s
Límit de memòria: 64M

Autor/a:
tipus del problema
Algorítmia, Bucles simples, Pensar!, Recursivitat
Categoria
Codejam
Llenguatges permesos
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

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

Exemple de Sortida

Copy
SI

Exemple d'Entrada

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

Exemple de Sortida

Copy
NO

Comentaris

En aquests moments no hi ha comentaris.