description:

n × m 1 × 2 给定一个n\times m的矩阵,问能放置几个1\times2的多米诺骨牌 n×m1×2

solution:

这道题仅仅是要求放置的个数而不是方案数。

这样应该就能想到解答了:

÷ ( 1 × 2 ) 矩阵的面积算出来再\div (1\times2)就行了 ÷(1×2)

n × m 2 于是就是要输出\frac{n\times m}{2} 2n×m

code:

#include<cstdio>
using namespace std;
int main()
{
	int a,b;
	scanf("%d%d",&a,&b);
	printf("%d\n",a*b/2);
	return 0; 
}