#11935. 相邻方格(ABC250A-Adjacent Squares)
相邻方格(ABC250A-Adjacent Squares)
Description
有一个网格,包含H行和W列。让(i,j)表示从上往下数第i行、从左往右数第j列的方格。找出与方格(R,C)共享一条边的方格数量。这里,两个方格(a,b)和(c,d)被认为共享一条边当且仅当∣a−c∣+∣b−d∣=1(其中∣x∣表示x的绝对值)。
Input Format
输入从标准输入中给出,格式如下: H W R C
Output Format
输出所求答案。
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
Hint
数据范围与提示 【样例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) |
【数据范围】 所有输入值都是整数。 1≤R≤H≤10 1≤C≤W≤10。