B - Bishop
/
実行時間制限: 2 sec / メモリ制限: 1024 MB
配点 : 点
問題文
縦 マス、横 マスの盤面があります。 この盤面の左上隅のマスに角行の駒が置かれています。 駒が 回以上の好きな回数の移動を繰り返して到達できるマス目は何個あるでしょうか?
ただし、角行の駒は斜めに動くものとします。 より厳密には、駒が上から 番目、左から 番目のマスから上から 番目、左から 番目のマス目に動ける条件は
のうちちょうど一方が成立することです。たとえば、駒が図の位置にあるとき、一回で移動できる場所は赤くなっているマスです。
制約
- 入力は全て整数である。
入力
入力は以下の形式で標準入力から与えられる。
出力
駒が到達できるマス目の個数を出力せよ。
入力例 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