#P1541. 岛屿面积
岛屿面积
题目描述
游戏地图是 的大小,小童开局降落在 点。这片区域的陆地和海水交错排布,其中数字 1 表示陆地,0 表示海水,每个格子之间只能"上下左右"移动。被水围起来的区域就是"岛屿"。
请计算小童所在这座岛屿的面积(即从 出发,四连通能到达的陆地格子个数)。
第一行四个整数 。 和 表示图的行和列(), 和 表示降落的行、列坐标。
接下来 行,每行 个整数(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
说明/提示
数据保证降落点 一定是陆地(值为 1)。