#ABC250A. 相邻方格(Adjacent Squares)

相邻方格(Adjacent Squares)

题目描述

有一个网格,包含 HH 行 和 WW 列。 (i,j) (i,j) 表示从上往下数第 ii 行,从左到右数第 jj 列的方格。找出与方格 (R,C)(R,C) 共享一条边的方格的数量。这里,两个方格 (a,b),(c,d) (a,b),(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 H=3,W=4 时,网格如下所示:

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

![](file://TVORym2iznxGNez3h4Xlb.png =50%x50%)

数据范围

  • 所有输入均为整数
  • 1  R  H  10 1\ \le\ R\ \le\ H\ \le\ 10
  • 1  C  W  10 1\ \le\ C\ \le\ W\ \le\ 10