#2564. 岛屿面积
岛屿面积
题目描述
小童是个游戏迷,这天他和小伙伴相约刺激战场。游戏地图是n*m的大小,游戏开局小童降落到场地的sx,sy点。根据地图提示发现,这片区域的陆地和海水是交错排布的,其中数字1表示陆地,0表示海水。被水围起来的区域就是“岛屿”。为了选择合适的逃生装备,小童需要计算一下所在岛屿的面积,你能帮一帮他吗? (注意:数据保证降落点为1)。
输入格式
四个整数n,m,sx,sy,n和m表示图的行和列(1 ≤ n,m ≤ 50),sx和sy表示小童所处的横纵坐标。(一个1:表示陆地的面积为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