SZ-G4M14. 【GESP强化 四级】方格邻居

提交1 通过1
通过率100%
时间限制1000ms
内存限制256MiB
    ID: 11197 传统题 1000ms 256MiB 尝试: 1 已通过: 1 难度: 入门 上传者: 标签>GESPGESP强化C++c++编程题二维数组二维坐标边界判断

题目描述

小泽站在一个 HH 行 WW 列的长方形方格板上,当前位置是第 RR 行第 CC 列。若两个方格有公共边,就称它们相邻;也就是坐标 (a,b)(a,b) 与 (c,d)(c,d) 满足 ∣a−c∣+∣b−d∣=1|a-c|+|b-d|=1。

需要确定与方格 (R,C)(R,C) 相邻、并且仍在方格板范围内的方格共有多少个。

输入格式

输入一行四个整数 H,W,R,CH,W,R,C。

输出格式

输出与 (R,C)(R,C) 相邻的方格数量。

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

样例解释

  • 样例 1 的位置 (2,2)(2,2) 位于内部,上下左右四个相邻格都存在。
  • 样例 2 的位置 (1,3)(1,3) 位于第一行且不在角落,左、右、下三个相邻格存在。
  • 样例 3 的位置 (3,4)(3,4) 位于右下角,只有上、左两个相邻格。

数据范围与约定

  • 1≤R≤H≤101 \le R \le H \le 10
  • 1≤C≤W≤101 \le C \le W \le 10