AT_panasonic2020_b.Bishop
普及-
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
有一个高 H 行、宽 W 列的棋盘。在这个棋盘的左上角格子上放置了一枚角行棋子。请问,这枚棋子经过 0 次或多次任意移动后,最多能到达多少个格子?
其中,角行棋子只能沿对角线方向移动。更严格地说,若棋子当前在从上往下第 r1 行、从左往右第 c1 列的格子上,能移动到从上往下第 r2 行、从左往右第 c2 列的格子的条件是:
- r1+c1=r2+c2
- r1−c1=r2−c2
上述两个条件中,恰好有一个成立时,棋子可以移动。例如,当棋子处于图中的位置时,一次移动可以到达红色标记的格子。

输入格式
输入从标准输入读入,格式如下:
H W
输出格式
输出棋子能够到达的格子的总数。
输入输出样例
输入#1
4 5
输出#1
10
输入#2
7 3
输出#2
11
输入#3
1000000000 1000000000
输出#3
500000000000000000
说明/提示
限制条件
- 1≤H,W≤109
- 输入均为整数。
样例解释 1
下图中水色的格子为可到达的格子。
样例解释 2
下图中水色的格子为可到达的格子。
由 ChatGPT 4.1 翻译
输入解题思路,AI测评打分。不知道怎么写?