Llenando con baldosas

Dado un tablero $n \times m$ con $c$ casillas ya marcadas, tenéis que acabar de llenarlo con baldosas $1 \times 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 \cdot 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