Llenando con baldosas

Dado un tablero n × m con c casillas ya marcadas, tenéis que acabar de
llenarlo con baldosas 1 × 2, cada una de las cuales se puede poner
horizontalmente o verticalmente.

Entrada

La entrada consiste en diversos casos. Cada caso empieza con n, m y c,
seguidos de c pares diferentes (x, y) indicando las casillas
inicialmente llenas. Podéis suponer que n ⋅ m está entre 2 y 45, que el
número de casillas inicialmente vacías es par, y que las filas y
columnas se numeran a partir de cero.

Salida

Para cada caso, escribid el número de maneras de acabar de llenar la
matriz.

Información del problema

Autoría: Unknown
Traducción: Salvador Roura

Generación: 2026-01-25T11:44:12.172Z

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