F. 岛屿面积

    传统题 1000ms 256MiB

岛屿面积

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述:

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

输入格式:

四个整数 n,m,sx,sy,其中n和m表示图的行和列(1<n,m≤50),sx和sy表示小童所处的横纵坐标。

输出格式:

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

样例:

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

丁浙栋周六下午L3班练习

未认领
状态
已结束
题目
40
开始时间
2025-7-12 0:00
截止时间
2025-9-30 23:59
可延期
24 小时