1.
比如输入 3 5
你要在一个nxm的格子图上涂色,你每次可以选择一个未涂色的格子涂上你开始选定的那种颜色。同时为了美观,我们要求你涂色的格子不能相邻,也就是说,不能有公共边,现在问你,在采取最优策略的情况下,你最多能涂多少个格子?
给定格子图的长n和宽m。请返回最多能涂的格子数目。
测试样例:
1,2
返回:1
class Paint {
public:
int getMost(int n, int m) {
//右移一位即除以2 等同于 (n * m + 1) / 2
return (n * m + 1) >> 1;
}
};
#include<iostream>
using namespace std;
int getMost(int n, int m) {
// write code here
return (n*m+1)/2;
}
int main(){
int n,m,ans;
cin >> n >> m;
ans=getMost(n,m);
cout << ans << endl;
return 0;
}
比如输入 3 5
输出 8