Cubriendo un cuadrado

Considerad un tablero cuadrado 2^(n) × 2^(n), con una casilla marcada.
Vuestra tarea consiste en cubrir todo el tablero, excepto la casilla
marcada, con p = (4^(n) − 1)/3 piezas en forma de L (cada pieza cubre
tres casillas), cada una de las cuales se puede colocar en cualesquiera
de las cuatro orientaciones posibles.

Entrada

La entrada consiste en diversos casos, cada uno con n ≥ 0, i y j, donde
(i, j) es la fila y columna de la casilla marcada, suponiendo que la
casilla superior izquierda es la (0, 0).

Salida

Para cada caso, si no existe solución, escribid una sola línea con los
dos caracteres “WA”. Si existe solución, escribid el tablero seguido de
una línea con 10 guiones. Cada línea del tablero debe tener 2^(n)
números separados con un espacio. Usad el 0 para indicar la casilla
marcada, y los números entre 1 y p para indicar cada pieza. Escribid
cada número con tantos dígitos como tiene p, añadiendo ceros por la
izquierda si es necesario, de manera que todas las columnas estén
alineadas. Si existe más de una solución, escribid cualquiera de ellas.

Puntuación

- Test-0:   Entradas donde n = 0.

- Test-1:   Entradas donde n ≤ 1.

- Test-2:   Entradas donde n ≤ 2.

- Test-3:   Entradas donde n ≤ 3.

- Test-4:   Entradas donde n ≤ 4.

- Test-5:   Entradas donde n ≤ 5.

- Test-6:   Entradas donde n ≤ 6.

- Test-7:   Entradas donde n ≤ 7.

- Test-8:   Entradas donde n ≤ 8.

Información del problema

Autoría: Víctor Martín

Generación: 2026-01-25T10:37:18.532Z

© Jutge.org, 2006–2026.
https://jutge.org
