传统题 1000ms 512MiB

闭合曲线面积

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

说明

编程计算由 “ * ” 号围成的下列图形的面积。面积计算方法是统计 “ * ” 号所围成的闭合曲线中水平线和垂直线交点的数目。

如下图所示,在10 * 10的二维数组中,有 “ * ” 围住了15个点,因此面积为15

0000000000
0000***000
0000*00*00
00000*00*0
00*000*0*0
0*0*0*00*0
0*00**0**0
00*0000*00
000*****00
0000000000

输入格式

共有mm行,每行nn列。“*”号用1表示。其余位置用0表示,两数之间用1个空格分隔

输出格式

一行,曲线面积

样例

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

C2026届广度优先搜索(BFS)

未认领
状态
已结束
题目
8
开始时间
2025-7-1 0:00
截止时间
2025-7-31 23:59
可延期
24 小时