#4078. 相邻方格(Adjacent Squares)

相邻方格(Adjacent Squares)

题目描述

有一个网格,包含HH行和WW列。让(i,j)(i,j)表示从上往下数第ii行、从左往右数第jj列的方格。找出与方格(R,C)(R,C)共享一条边的方格数量。这里,两个方格(a,b)(a,b)(c,d)(c,d)被认为共享一条边当且仅当ac+bd=1|a-c|+|b-d|=1(其中x|x|表示xx的绝对值)。

输入格式

输入从标准输入中给出,格式如下:
H WH\ W
R CR\ C

输出格式

输出所求答案。

样例

3 4
2 2
4
3 4
1 3
3
3 4
3 4
2
1 10
1 5
2
8 1
8 1
1
1 1
1 1
0

样1、2、3例解释

当H=3且W=4时,网格如下所示。

  • 对于样例输入1,有4个方格与方格(2,2)相邻。

  • 对于样例输入2,有3个方格与方格(1,3)相邻。

  • 对于样例输入3,有2个方格与方格(3,4)相邻。

(1,1) (1,2) (1,3) (1,4)
(2,1) (2,2) (2,3) (2,4)
(3,1) (3,2) (3,3) (3,4)

数据范围

所有输入值都是整数。

  • 1RH101 ≤ R ≤ H ≤ 10
  • 1CW101 ≤ C ≤ W ≤ 10

来源

  • AtCoder ABC250A