网易2017内推笔试2：不要二 [python]

'''
[编程题] 不要二
时间限制：1秒
空间限制：32768K
二货小易有一个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


输出例子1:
4
'''


'''
解题思路：这题不难，只要仔细的区分清楚各种特殊情况，小心设置if的条件即可得到答案
   0 1 2 3 4  5 6 7
0 X X      X X
1 X X      X X
2      X X      X X 
3      X X      X X
4 X X     X X 
5 X X     X X
6      X X     X X
7      X X      X X
按这种情况放置的蛋糕是最合理的
'''


'''
代码运行结果：
答案正确:恭喜！您提交的程序通过了所有的测试用例

'''

W, H = [int(each) for each in input().split()]

mod_column = W % 4
mod_row = H % 4

column_block = W // 4
row_block = H // 4

if mod_column == 0:
    print((8 * column_block) * row_block + 2 * column_block * mod_row)
elif mod_column == 1:
    if 0 < mod_row <= 2:
        print((8 * column_block + 2) * row_block + (2 * column_block + 1) * mod_row)
    elif mod_row == 3:
        print((8 * column_block + 2) * row_block + (2 * column_block + 1) * 2 + 2 * column_block)
    else:
        print((8 * column_block + 2) * row_block)
elif mod_column == 2:
    if 0 < mod_row <= 2:
        print((8 * column_block + 4) * row_block + (2 * column_block + 2) * mod_row)
    elif mod_row == 3:
        print((8 * column_block + 4) * row_block + (2 * column_block + 2) * 2 + 2 * column_block)
    else:
        print((8 * column_block + 4) * row_block)
elif mod_column == 3:
    if 0 < mod_row <= 2:
        print((8 * column_block + 6) * row_block + (2 * column_block + 2) * mod_row)
    elif mod_row == 3:
        print((8 * column_block + 6) * row_block + (2 * column_block + 2) * 2 + 2 * column_block + 1)
    else:
        print((8 * column_block + 6) * row_block)