题意:有n*m大小的区域中能塞多少块2*1大小的多米诺骨牌(可旋转)
解法:n或m中有偶数则可以塞满 答案为(n*m)/2
n和m都为奇数时 可以塞满n*(m-1)的区域剩下 n*1大小的区域中能塞下(n-1)/2块多米诺骨牌并剩下一个空格
此时答案为[(n*m)-1]/2 由于整数相除的特性 在代码中与(n*m)/2的结果是一样的
#include<iostream>
#include<cstring>
using namespace std;
int main()
{
int n,m;
cin>>n>>m;
cout<<(n*m)/2;
return 0;
}