岛屿面积

题目描述

小童是个游戏迷，这天他和小伙伴相约刺激战场。游戏地图是 $n \times m$ 的大小，游戏开局小童降落到场地的 $sx, sy$ 点。根据地图提示发现，这片区域的陆地和海水是交错排布的，其中数字 $1$ 表示面积为 $1$ 的陆地，$0$ 表示海水，被水围起来的区域就是"岛屿"。为了选择合适的逃生装备，小童需要计算一下所在岛屿的面积，你能帮一帮他吗？（注：数据保证降落点为 $1$）

输入格式

第一行包含四个整数 $n, m, sx, sy$，其中 $n$ 和 $m$ 表示图的行和列（$1 < n, m \le 50$），$sx$ 和 $sy$ 表示小童所处的横纵坐标。

接下来 $n$ 行，每行 $m$ 个整数（$0$ 或 $1$），表示地图。

输出格式

输出一个整数，表示你所在岛屿的面积。（注：假设地图上的边界点之外均为海水）

样例输入 #1

6 6 3 4
0 1 0 1 1 0
0 0 0 1 1 1
1 0 1 1 0 1
0 0 0 1 0 0
0 1 1 1 1 0
0 0 0 0 0 0

样例输出 #1

13

数据范围

$1 < n, m \le 50$

地图中每个格子的值为 $0$ 或 $1$。

知识点与难度

本题涉及的知识点从属于 GESP六级（BFS/DFS 洪水填充、二维数组），难度等级：⭐⭐⭐。

测试点分布