1856: 状态压缩DP----车的摆放5
内存限制：128 MB
时间限制：5.000 S
评测方式：文本比较
命题人：
提交：44
解决：6
题目描述
在n*m(n≤100,m≤10)的方格棋盘上放置n个车(这是一种特殊的车，它可能攻击水平或垂直方向两个格子内的车，上下左右各两个，共8个)，求使它们不能相互攻击能放入的最多的车的数目。
输入
输入有多个样例，每个样例有二个整数,n,m。
输出
输出最大可能放置的车的数目。
样例输入 复制
1 5
5 1
2 1
2 2样例输出 复制
2
2
1
2