#F. 图形的面积(area)

    传统题 1000ms 256MiB

图形的面积(area)

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

[问题描述]

编程计算由“”号围成的下列图形的面积。面积计算方法是统计号所围成的闭合曲线中水平线和垂直线交点的数目。如下图所示,在10@10的二维数组中,有“*”围住了15个点,因此面积为15。

【样例输入】area.in

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

【样例输出】area.out

15

搜索专题BFS

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