背景说明

循环结构，for语句/if语句的应用。

题目描述

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

数据格式

输入数据

整数W 整数H

输出数据

最多能放蛋糕数

数据样例1

输入样例

5 5

输出样例

13

运行限制

时间1秒, 16384KiB内存空间.

代码提示

n = str(input())