atcoder#PANASONIC2020B. Bishop

Bishop

题目描述

H H マス、横 W W マスの盤面があります。 この盤面の左上隅のマスに角行の駒が置かれています。 駒が 0 0 回以上の好きな回数の移動を繰り返して到達できるマス目は何個あるでしょうか?

ただし、角行の駒は斜めに動くものとします。 より厳密には、駒が上から r1 r_1 番目、左から c1 c_1 番目のマスから上から r2 r_2 番目、左から c2 c_2 番目のマス目に動ける条件は

  • r1 + c1 = r2 + c2 r_1\ +\ c_1\ =\ r_2\ +\ c_2
  • r1  c1 = r2  c2 r_1\ -\ c_1\ =\ r_2\ -\ c_2

のうちちょうど一方が成立することです。たとえば、駒が図の位置にあるとき、一回で移動できる場所は赤くなっているマスです。

输入格式

入力は以下の形式で標準入力から与えられる。

H W H\ W

输出格式

駒が到達できるマス目の個数を出力せよ。

题目大意

在国际象棋中,主教可以沿对角线移动。

现在有 HWH*W 的棋盘,求主教经过数次移动后可到达的格子数目。

4 5
10
7 3
11
1000000000 1000000000
500000000000000000

提示

制約

  • 1  H, W  109 1\ \leq\ H,\ W\ \leq\ 10^9
  • 入力は全て整数である。

Sample Explanation 1

下図の水色のマスに到達可能です。 ![](https://img.atcoder.jp/panasonic2020/b218e01560fe6e40e7d082ca57a64e6e.png)

Sample Explanation 2

下図の水色のマスに到達可能です。 ![](https://img.atcoder.jp/panasonic2020/088830f8a244d99a9f95d20bf9a8d336.png)