Todas las enumeraciones en la IOI91.
Enumerar las posiciones de una tabla de 5 filas y 5 columnas de la siguiente forma: si el número ha sido asignado a una posición de la tabla con coordenadas
entonces el número
puede ser asignado a la posición de la matriz con coordenadas
acorde a una de las siguiente reglas:
= (x±3, y)
= (x, y±3)
= (x±2, y±2)
Si la posición de la tabla con coordenadas es seleccionada como la posición de comienzo, o sea donde se coloca el número
entonces la próxima posición en la matriz a la cual el número
será asignado puede ser una de las siguientes posiciones con coordenadas:
ó
ó
. Una enumeración termina cuando todos los números del
al
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