问题1437--求岛屿面积

1437: 求岛屿面积

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述



1,2,1,0,0,0,0,0,2,3

3,0,2,0,1,2,1,0,1,2

4,0,1,0,1,2,3,2,0,1

3,2,0,0,0,1,2,4,0,0

0,0,0,0,0,0,1,5,3,0

0,1,2,1,0,1,5,4,3,0

0,1,2,3,1,3,6,2,1,0

0,0,3,4,8,9,7,5,0,0

0,0,0,3,7,8,6,0,1,2

0,0,0,0,0,0,0,0,1,0

在这张二维地图中,数字代表海拔,0代表大海,求某一个点(比如1,1)所在岛屿的面积

输入

一个点的坐标

输出

这个点所在岛屿的面积

样例输入 Copy

1 1

样例输出 Copy

9

提示

求最大连通块,大于零的点为岛屿,岛屿面积为1

来源/分类