测试题：棋盘题解

很久没发博客了，今天想起来决定发一篇博客
棋盘
Description
给出一个N*M的严格的矩形点阵，点阵中相邻两个点的距离是1，现
在从中选取尽可能多的点，使得这些点都互不相干。两个点互不相干的定
义为两个点的距离不等于2。
Input
两个整数N,M(1<=N,M<=1000)，中间用空格隔开。
Output
一个整数，表示最多可以选出多少点。
Input
1 6
Output
4

思路解析：
可以通过多次自己画图（如下所示),推导出是选出的点最多的规律：即四个一组，此情况下可选点最多
（0代表可选点，1代表不可选)
计算可知下图ans=10

ans=13

ans=12

ans=16

ans=18

ans=24