#P2405. Domino piling
Domino piling
题目描述
使用尽可能多的 标准多米诺骨牌,在以下条件的限制下填充 的矩形板:
-
每个多米诺骨牌完全覆盖两个方块。
-
无重叠。
-
每块都完全放在板上,允许接触板的边缘。
输入格式
一行两个整数 ,。
输出格式
一个整数表示答案。
2 4
4
3 3
4
使用尽可能多的 2×1 标准多米诺骨牌,在以下条件的限制下填充 M×N 的矩形板:
每个多米诺骨牌完全覆盖两个方块。
无重叠。
每块都完全放在板上,允许接触板的边缘。
一行两个整数 M,N,1≤M≤N≤16。
一个整数表示答案。
2 4
4
3 3
4