A70613. 小X放骨牌
编程题
入门
知识点
题目描述
小X喜欢下棋。
这天，小X对着一个长为 N 宽为 M 的矩形棋盘发呆，突然想到棋盘上不仅可以放棋子， 还可以放多米诺骨牌。
每个骨牌都是一个长为 2 宽为 1 的矩形，当然可以任意旋转。小X想知道在骨牌两两不重叠的前提下，这个棋盘上最多能放多少个骨牌，希望你帮帮他。
输入格式
第一行包含用一个空格隔开的两个整数 N,M。
输出格式
第一行包含一个整数，表示该棋盘上最多能放的骨牌个数。
输入输出样例
输入 #1
2 3
输出 #1
3
说明/提示
## 思路
「小X放骨牌」找递推关系，用数组或滚动变量从前往后算。
## 步骤
1. 读入 $n$ 或初始值。
2. 写出 $f(n)$ 与更小项的关系并初始化。
3. 循环递推到目标并输出。
「小X放骨牌」找递推关系，用数组或滚动变量从前往后算。
## 步骤
1. 读入 $n$ 或初始值。
2. 写出 $f(n)$ 与更小项的关系并初始化。
3. 循环递推到目标并输出。