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

  

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

  

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

  

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

  

   2 4
3 3
  

  

   4
4
  
  


  
  


  
  

   
Language: C++
  
  

   
#include <iostream>
#include<math.h>
using namespace std;
int main( )
{
   
   int m,n;
   while(cin>>m>>n){
   cout<<ceil(m*n/2)<<endl;
   //return 0;
   }
   
}