13.1 涂色游戏

题目：

你要在一个nxm的格子图上涂色，你每次可以选择一个未涂色的格子涂上你开始选定的那种颜色。同时为了美观，我们要求你涂色的格子不能相邻，也就是说，不能有公共边，现在问你，在采取最优策略的情况下，你最多能涂多少个格子？

给定格子图的长n和宽m。请返回最多能涂的格子数目。

测试样例：

1,2

返回：1

思路： 取决与行*列 是奇数还是偶数

如 2*2   最多填2个   2*3  就可以填3个 

     1*3  最多填2个   3*3  就可以填5个

 

规律是 偶数 m*n/2   奇数是m*n/2+1 

 

class Paint {
public:
    int getMost(int n, int m) {
        if(n*m%2==0)
            return n*m/2;
        else return n*m/2+1;
    }
};