#ABC250A. 相邻的方格

相邻的方格

相邻的方格

题目描述

有一个 HHWW 列的方格网格。令 (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 W
R C

输出格式

将答案作为整数输出。

样例

3 4
2 2
4
3 4
1 3
3
3 4
3 4
2

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

  • 对于样例 1,与方格 (2,2)(2,2) 相邻的方格有 44 个。
  • 对于样例 2,与方格 (1,3)(1,3) 相邻的方格有 33 个。
  • 对于样例 3,与方格 (3,4)(3,4) 相邻的方格有 22 个。
1 10
1 5
2
8 1
8 1
1
1 1
1 1
0

数据范围

  • 输入中的所有值均为整数。
  • 1RH101 \le R \le H \le 10
  • 1CW101 \le C \le W \le 10
难度 入门
通过率
尝试 0
已通过 0
ID
2741
类型
传统题
Time Limit
2000ms
Memory Limit
1024MiB
上传者
标签