AT_panasonic2020_b.Bishop

普及-

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

有一个高 HH 行、宽 WW 列的棋盘。在这个棋盘的左上角格子上放置了一枚角行棋子。请问,这枚棋子经过 00 次或多次任意移动后,最多能到达多少个格子?

其中,角行棋子只能沿对角线方向移动。更严格地说,若棋子当前在从上往下第 r1r_1 行、从左往右第 c1c_1 列的格子上,能移动到从上往下第 r2r_2 行、从左往右第 c2c_2 列的格子的条件是:

  • r1+c1=r2+c2r_1 + c_1 = r_2 + c_2
  • r1−c1=r2−c2r_1 - c_1 = r_2 - c_2

上述两个条件中,恰好有一个成立时,棋子可以移动。例如,当棋子处于图中的位置时,一次移动可以到达红色标记的格子。

输入格式

输入从标准输入读入,格式如下:

H WH\ W

输出格式

输出棋子能够到达的格子的总数。

输入输出样例

  • 输入#1

    4 5

    输出#1

    10
  • 输入#2

    7 3

    输出#2

    11
  • 输入#3

    1000000000 1000000000

    输出#3

    500000000000000000

说明/提示

限制条件

  • 1≤H,W≤1091 \leq H, W \leq 10^9
  • 输入均为整数。

样例解释 1

下图中水色的格子为可到达的格子。

样例解释 2

下图中水色的格子为可到达的格子。

由 ChatGPT 4.1 翻译

输入解题思路,AI测评打分。不知道怎么写?

首页