涂色

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

思路：n和m有一个是偶数，就有偶数个格子，就可以涂m*n的一半，两个都是奇数，那么就是n*m的一半加1或者m*n/2取上底。

 public int getMost(int n, int m) {
        return (m*n+1)/2;
    }