#P1541. 岛屿面积

岛屿面积

题目描述

游戏地图是 n×mn \times m 的大小,小童开局降落在 (sx,sy)(sx,sy) 点。这片区域的陆地和海水交错排布,其中数字 1 表示陆地,0 表示海水,每个格子之间只能"上下左右"移动。被水围起来的区域就是"岛屿"。

请计算小童所在这座岛屿的面积(即从 (sx,sy)(sx,sy) 出发,四连通能到达的陆地格子个数)。

第一行四个整数 n,m,sx,syn, m, sx, sy。nn 和 mm 表示图的行和列(1≤n,m≤501 \le n,m \le 50),sxsx 和 sysy 表示降落的行、列坐标。

接下来 nn 行,每行 mm 个整数(0 或 1),用空格隔开。

一行,一个整数,表示所在岛屿的面积。

样例

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

说明/提示

数据保证降落点 (sx,sy)(sx,sy) 一定是陆地(值为 1)。