博客

题目描述：


You are given a rectangular board of M × N squares. Also you are given an unlimited number of standard domino pieces of 2 × 1 squares. You are allowed to rotate the pieces. You are asked to place as many dominoes as possible on the board so as to meet the following conditions:

1. Each domino completely covers two squares.

2. No two dominoes overlap.

3. Each domino lies entirely inside the board. It is allowed to touch the edges of the board.

Find the maximum number of dominoes, which can be placed under these restrictions.


输入描述:


In a single line you are given two integers M and N — board sizes in squares (1 ≤ M ≤ N ≤ 16).


输出描述:


Output one number — the maximal number of dominoes, which can be placed.


输入：


2 4

3 3


输出：


4

4


题意：


你有一个N

M的方形空间，你有若干块1

2的多米诺骨牌，你可以旋转多米诺骨牌，你要尽可能多的摆放多米努骨牌，摆放时遵循以下规则:

1. 每一块多米诺骨牌完全占据两个正方形的空间。

2. 没有多米诺骨牌重叠。.

3. 没有多米诺骨牌超出方形空间边界。

找出能摆的多米诺骨牌的最大数量.


题解

：

直接n*m/2


代码：

#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;
}