B - Bishop /

実行時間制限: 2 sec / メモリ制限: 1024 MB

配点 : 200

問題文

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

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

  • r1+c1=r2+c2
  • r1c1=r2c2

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

制約

  • 1H,W109
  • 入力は全て整数である。

入力

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

H W

出力

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


入力例 1 Copy

Copy
4 5

出力例 1 Copy

Copy
10

下図の水色のマスに到達可能です。


入力例 2 Copy

Copy
7 3

出力例 2 Copy

Copy
11

下図の水色のマスに到達可能です。


入力例 3 Copy

Copy
1000000000 1000000000

出力例 3 Copy

Copy
500000000000000000

Score : points







2020-07-21 (火)
15:09:44 +00:00