#2. 多米诺骨牌打桩

题目描述

给你一个M×NM×N个方格的长方形棋盘。你还可以得到数量不限的2×12×1方格的标准多米诺骨牌。你可以旋转这些棋子。你被要求在棋盘上放置尽可能多的多米诺骨牌，以满足以下条件：

1.1.每块多米诺骨牌完全覆盖两个方格。

2.2.没有两张多米诺骨牌重合。

3.3.每块多米诺骨牌完全位于棋盘内。允许接触棋盘的边缘。

找出在这些限制条件下可以放置的最大数量的多米诺骨牌。

输入格式

在单行中，你会得到两个整数M和N--棋盘大小的方格（1≤M≤N≤16）（1≤M≤N≤16）。

输出格式

输出一个数字--多米诺骨牌的最大数量，可以被放置。

样例 #1

样例输入 #1

2 4

样例输出 #1

4

 答案代码--

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
using namespace std;

int main(){
    int n,m;
    while(scanf("%d%d",&n,&m)!=EOF){
        int ans = n * m / 2;
        printf("%d\n",ans);
    }
    return 0;
}