#1028. 填海造陆
填海造陆
Description
龙国想对一块矩形(n*m)海域实施填海造陆,该海域内不同位置分布着珊瑚礁,由珊瑚礁围成的闭合区域适合填海造陆,现在龙国请你对该海域进行考察测量,并算出该海域范围由珊瑚礁能围成的所有面积和,即陆地面积。
Format
Input
输入一块矩形区域,0表示海面,1表示存在珊瑚礁。
第1行读入两个整数n,m,表示矩形海域的大小(n行*m列)
接下来读入n行,每行m个整数,表示矩形海域信息(n行*m列)
面积的计算方法是统计海域中由珊瑚礁“1”围成的闭合曲线中,所有海面“0”的数目(即海面“0”组成的图形的上下左右四周均为珊瑚礁“1”)。
Output
输出该海域范围内能够实施填海造陆的总面积。
Samples
10 10
0 0 0 0 0 0 0 0 0 0
0 0 0 0 1 1 1 0 0 0
0 0 0 0 1 0 0 1 0 0
0 0 0 0 0 1 0 0 1 0
0 0 1 0 0 0 1 0 1 0
0 1 0 1 0 1 0 0 1 0
0 1 0 0 1 1 0 1 1 0
0 0 1 0 0 0 0 1 0 0
0 0 0 1 1 1 1 1 0 0
0 0 0 0 0 0 0 0 0 0
15
Limitation
1s, 1024KiB for each test case.
说明:计算面积时,只计算闭合曲线内海面“0”的数目,珊瑚礁不计算在内,可能存在多个闭合曲线,需计算总面积。
相关
在以下作业中: