#10724. 所在岛屿的面积

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

根据地图提示发现,这片区域的陆地和海水是交错排布的,其中数字 1 表示陆地, 0 表示海水,被水围起来的区域就是“岛屿”。

为了选择合适的逃生装备,小途需要计算一下所在岛屿的面积, 你能帮帮他吗?

输入格式

四个整数 m,n,x,y ,其中 m n 表示图的行和列, x y 表示小童所处的横纵坐标。

输出格式

你所在岛屿的面积。(注:假设地图上的边界点之外均为海水)

样例

输入

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

输出

13

数据范围与提示

地图的大小不超过 50 * 50