3283. 食堂的座位

单点时限: 2.0 sec

内存限制: 256 MB

xxtt 上大学以来一直在苦恼一件事情,就是学校食堂里,互不认识的同学,或者是异性同学之间,都不愿意坐的很近。于是,原本食堂里那么多的座位,却常常让他找不到座位。

假设食堂里的座位是一个 的矩阵,当一个座位上有人坐着的同时,他的前后左右(即矩阵的上下左右)将不会再有人愿意去坐。xxtt 在食堂吃不到饭的同时,很好奇,如果大家遵守上面的规定,最多能有多少人能同时吃饭。

输入格式

只有两个整数

输出格式

输出一个数,表示这个食堂最多能做多少人。

样例

Input
2 2
Output
2
Input
6 4
Output
12

169 人解决,179 人已尝试。

192 份提交通过,共有 318 份提交。

1.7 EMB 奖励。

创建: 2 年,5 月前.

修改: 2 年,2 月前.

最后提交: 4 周,1 天前.

来源: 2017 ACM 「一场」测验赛

题目标签