题解 CF50A 【Domino piling】
ShineEternal
2019-10-12 20:00:32
[可能更完整的LaTeX阅读请点击这里](https://blog.csdn.net/kkkksc03/article/details/102526402)
## description:
给定一个$n\times m$的矩阵,问能放置几个$1\times2$的多米诺骨牌
## solution:
$这道题仅仅是要求放置的个数而不是方案数。$
$这样应该就能想到解答了:$
矩阵的面积算出来再$\div (1\times2)$就行了
于是就是要输出$\frac{n\times m}{2}$
## code:
```cpp
#include<cstdio>
using namespace std;
int main()
{
int a,b;
scanf("%d%d",&a,&b);
printf("%d\n",a*b/2);
return 0;
}
```