#448. 统计周围1的个数

统计周围1的个数

题目描述

给定一个 nn 行 mm 列的 0/10/1 矩阵,再给定一个位置 (x,y)(x, y)。

统计该位置上下左右四个相邻格子中,值为 11 的格子个数。

如果相邻位置超出矩阵范围,则忽略(不计入,也不视为 11)。

注意:位置 (x,y)(x, y) 本身不计入统计,只统计它的四个相邻格子。

输入格式

第一行包含两个整数 nn 和 mm。

接下来 nn 行,每行 mm 个整数,只包含 00 或 11。

最后一行包含两个整数 xx 和 yy,表示询问位置(行列下标从 11 开始)。

输出格式

输出一个整数,表示上下左右四个相邻格子中 11 的个数。

输入样例

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

输出样例

1

样例解释

询问位置为 (2,2)(2,2),其值为 11(不计入)。

  • 上 (1,2)=0(1,2)=0
  • 下 (3,2)=0(3,2)=0
  • 左 (2,1)=0(2,1)=0
  • 右 (2,3)=1(2,3)=1

因此结果为 11。

数据范围

  • 1≤n,m≤1001 \le n, m \le 100
  • 1≤x≤n1 \le x \le n,1≤y≤m1 \le y \le m
  • 矩阵中每个元素只可能是 00 或 11