1404放蛋糕

1404放蛋糕

背景说明

循环结构,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())

信息

难度
9
分类
(无)
标签
(无)
递交数
9
已通过
5
通过率
56%
上传者