多米诺骨牌打桩 - 题目

题目描述

给你一个$M×N$个方格的长方形棋盘。你还可以得到数量不限的$2×1$方格的标准多米诺骨牌。你可以旋转这些棋子。你被要求在棋盘上放置尽可能多的多米诺骨牌，以满足以下条件：

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

$2.$没有两张多米诺骨牌重合。

$3.$每块多米诺骨牌完全位于棋盘内。允许接触棋盘的边缘。

找出在这些限制条件下可以放置的最大数量的多米诺骨牌。

在单行中，你会得到两个整数M和N--棋盘大小的方格$（1≤M≤N≤16）$。

输出一个数字--多米诺骨牌的最大数量，可以被放置。

2 4