算法练习题——多米诺骨牌问题

时间限制：  2  S         内存限制：  128  MB

题目描述：

给定一个尺寸为m*n大小的矩形板，同样给出无限个的尺寸为2*1的多米诺骨牌，在满足不允许两个骨牌互相叠放且不允许超出矩形板边界的情况下，找出可以填充到这个板中的骨牌最大的数量。

输入：

多组数据输入，第一行给出两个int型整数，m和n。表示矩形板的尺寸（1<=m<=n<=16)

输出：

输出一个整数并换行，表示最大可以使用的数量。

样例输入：

2 4 3 3

样例输出：

4 4

Language: C++

#include 
#include
using namespace std;
int main( )
{
   
   int m,n;
   while(cin>>m>>n){
   cout<