#448. 统计周围1的个数

统计周围1的个数

题目描述

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

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

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

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

输入格式

第一行包含两个整数 nnmm

接下来 nn 行,每行 mm 个整数,只包含 0011

最后一行包含两个整数 xxyy,表示询问位置(行列下标从 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

数据范围

  • 1n,m1001 \le n, m \le 100
  • 1xn1 \le x \le n1ym1 \le y \le m
  • 矩阵中每个元素只可能是 0011