atcoder#ABC250A. [ABC250A] Adjacent Squares

[ABC250A] Adjacent Squares

题目描述

有一个网格,横向有 HH 行,纵向有 WW 列。让 (i,j)(i,j) 表示从上往下数第 ii 行和从左往上数第 jj 列的正方形。 求与正方形 (R,C)(R, C) 共边的正方形的个数。

在这里,当且仅当 ac+bd=1|a-c|+|b-d|=1 (其中 x|x| 表示 xx 的绝对值)时,两个正方形 (a,b)(a,b)(c,d)(c,d) 才被称为共边。

输入格式

一行输入四个变量 H H W W R R C 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

提示

数据范围

保证所有数据为整数

  • 1RH1001≤R≤H≤100
  • 1CW101≤C≤W≤10

样例 1,2,3 解释

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

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