【牛客网】不要二

题目描述

二货小易有一个W*H的网格盒子，网格的行编号为0~H-1，网格的列编号为0~W-1。每个格子至多可以放一块蛋糕，任意两块蛋糕的欧几里得距离不能等于2。
对于两个格子坐标(x1,y1),(x2,y2)的欧几里得距离为:
( (x1-x2) * (x1-x2) + (y1-y2) * (y1-y2) ) 的算术平方根
小易想知道最多可以放多少块蛋糕在网格盒子里。

输入描述:

每组数组包含网格长宽W,H，用空格分割.(1 ≤ W、H ≤ 1000)

输出描述:

输出一个最多可以放的蛋糕数

示例1

输入

3 2

输出

4

题解:这里欧几里德距离只考虑同行同列的距离

有三种情况：1.w或H为4的倍数，如图：从行或者列观察，每四个           为一组，可以发现阴影部分与空白部分是一半一半的，所以蛋糕数为总数的一半，即w*H/2.

           2.w和H都为2的倍数，如图：但都不是4的倍数，w和H除以4余              数都为2，也就是剩最后两行，想不考虑最后两行，上面一部分和第一种情况一样，蛋糕数为(H-2)*w/2,最后两行的蛋糕数为              (w-2)*2/2+4,所以总的蛋糕数为(H-2)*w/2+(w-2)*2/2+4=(H*w)/2+2;

           3.其他情况 奇数w*H/2+1

#include<cstdio>
#include<algorithm>
using namespace std;
int main(){
    int w,h,ans;
    while(~scanf("%d%d",&w,&h)){
        if(w%4==0||h%4==0)
            ans=w*h/2;
        else if(w%2==0&&h%2==0)
            ans=(w*h)/2+2;
        else ans=w*h/2+1;
        printf("%d\n",ans);
    }
    return 0;
}