传统题 1000ms 256MiB

填海造陆

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

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”的数目,珊瑚礁不计算在内,可能存在多个闭合曲线,需计算总面积。

【2025选修1:队列基础】

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