二貨小易有乙個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
#開始用標記+迴圈，超時了……
w,h=[int(i) for i in input().split()]
if w%4==0 or h%4==0:
count=w*h//2
elif w%2==0 and h%2==0:
count=(w*h//4+1)*2
else:
count=w*h//2+1
print(count)
'''[1, 1, 0, 0, 1, 1]
[1, 1, 0, 0, 1, 1]
[0, 0, 1, 1, 0, 0]
[0, 0, 1, 1, 0, 0]
用大神的思路，整理成數學問題，歸納公式……好吧
'''
網易2017內推筆試2 不要二 python
程式設計題 不要二 時間限制 1秒 空間限制 32768k 二貨小易有乙個w h的網格盒子，網格的行編號為0 h 1，網格的列編號為0 w 1。每個格仔至多可以放一塊蛋糕，任意兩塊蛋糕的歐幾里得距離不能等於2。對於兩個格仔座標 x1,y1 x2,y2 的歐幾里得距離為 x1 x2 x1 x2 y1 ...
牛客網 不要二
二貨小易有乙個w h的網格盒子，網格的行編號為0h 1，網格的列編號為0w 1。每個格仔至多可以放一塊蛋糕，任意兩塊蛋糕的歐幾里得距離不能等於2。對於兩個格仔座標 x1,y1 x2,y2 的歐幾里得距離為 x1 x2 x1 x2 y1 y2 y1 y2 的算術平方根 小易想知道最多可以放多少塊蛋糕在...
牛客oj 不要二
二貨小易有乙個w h的網格盒子，網格的行編號為0h 1，網格的列編號為0w 1。每個格仔至多可以放一塊蛋糕，任意兩塊蛋糕的歐幾里得距離不能等於2。對於兩個格仔座標 x1,y1 x2,y2 的歐幾里得距離為 x1 x2 x1 x2 y1 y2 y1 y2 的算術平方根 小易想知道最多可以放多少塊蛋糕在...