Todas las enumeraciones en la IOI91.


Submit solution

Points: 100 (partial)
Time limit: 1.0s
Memory limit: 16M

Author:
Problem type
Allowed languages
C, C++, Java, JS, Pascal, Python, VB

Enumerar las posiciones de una tabla de 5 filas y 5 columnas de la siguiente forma: si el número i (1 \le i \le 25) ha sido asignado a una posición de la tabla con coordenadas (x, y) entonces el número i+1 puede ser asignado a la posición de la matriz con coordenadas (z, w) acorde a una de las siguiente reglas:

  • (z, w) = (x±3, y)
  • (z, w) = (x, y±3)
  • (z, w) = (x±2, y±2)

Si la posición de la tabla con coordenadas (2,2) es seleccionada como la posición de comienzo, o sea donde se coloca el número 1 entonces la próxima posición en la matriz a la cual el número 2 será asignado puede ser una de las siguientes posiciones con coordenadas: (2,5) ó (5,2) ó (4,4). Una enumeración termina cuando todos los números del 1 al 25 fueron colocados en la tabla.

Imprima la cantidad de todas las enumeraciones posibles partiendo de una fila y columna dadas.

Entrada

En una sola línea separados por un espacio en blanco la fila y columna iniciales donde comenzarían las enumeraciones

Salida

la cantidad de todas las enumeraciones posibles partiendo de una fila y columna dadas

Ejemplo de Entrada

2 2

Ejemplo de Salida

412

Comments

There are no comments at the moment.