#P2405. Domino piling

Domino piling

题目描述

使用尽可能多的 2×12×1 标准多米诺骨牌,在以下条件的限制下填充 M×NM×N 的矩形板:

  1. 每个多米诺骨牌完全覆盖两个方块。

  2. 无重叠。

  3. 每块都完全放在板上,允许接触板的边缘。

输入格式

一行两个整数 M,NM,N1MN161\le M\le N\le 16

输出格式

一个整数表示答案。

2 4
4
3 3
4