Llena la cuadrícula
Dada una cuadrícula de , se te pide llenarla con trominos en forma de
L excepto por una única celda (r, c). Esa celda debe quedar vacía.Un tromino en forma de
L se obtiene al quitar una sola celda de un cuadrado de .En caso de que no sea posible llenar la cuadrícula, el programa debe imprimir
Impossible.
Entrada
La primera línea de la entrada contiene un único entero
n (1 ≤ n ≤ 9).La segunda línea contiene las coordenadas de la celda vacía
(r, c) (1 ≤ r, c ≤ ), donde r es la fila de la celda vacía y c es la columna.Salida
El programa debe imprimir filas que contengan números separados por un espacio. Cada número representará un tromino en forma de
L. La celda que se eliminó debe marcarse con un 0. Los trominos deben enumerarse desde 1 hasta . En caso de que existan varias soluciones, el programa puede mostrar cualquiera de ellas.Ejemplos
Entrada | Salida |
2
1 1 | 0 1 3 3
1 1 4 3
2 4 4 5
2 2 5 5 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 10 MB