美文网首页
13_1涂色1

13_1涂色1

作者: X_Y | 来源:发表于2017-09-28 21:39 被阅读6次

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

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

测试样例:
输入:1,2
返回:1

class Paint {
public:
    int getMost(int n, int m) {
        // write code here
        return 0 == n*m % 2 ? n*m/2 : (n*m + 1) / 2;
    }
};

相关文章

网友评论

      本文标题:13_1涂色1

      本文链接:https://www.haomeiwen.com/subject/ysovextx.html