#ABC250A. [ABC250A] Adjacent Squares

[ABC250A] Adjacent Squares

配点 : 100100

問題文

HH 行、横 WW 列のマス目があり、このうち上から ii 個目、左から jj 個目のマスを (i,j)(i,j) と呼びます。 このとき、マス (R,C)(R,C) に辺で隣接するマスの個数を求めてください。

ただし、ある 22 つのマス (a,b),(c,d)(a,b),(c,d) が辺で隣接するとは、 ac+bd=1|a-c|+|b-d|=1 (x|x|xx の絶対値とする) であることを言います。

制約

  • 入力は全て整数
  • 1RH101 \le R \le H \le 10
  • 1CW101 \le C \le W \le 10

入力

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

HH WW

RR CC

出力

答えを整数として出力せよ。

3 4
2 2
4

入出力例 1,2,31,2,3 に対する説明は、出力例 33 の下にまとめて示します。

3 4
1 3
3
3 4
3 4
2

H=3,W=4H=3,W=4 のとき、マス目は以下のようになります。

  • 入力例 11 について、マス (2,2)(2,2) に隣接するマスは 44 つです。
  • 入力例 22 について、マス (1,3)(1,3) に隣接するマスは 33 つです。
  • 入力例 33 について、マス (3,4)(3,4) に隣接するマスは 22 つです。

1 10
1 5
2
8 1
8 1
1
1 1
1 1
0