Problem4332--§3 2 围成面积

4332: §3 2 围成面积

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

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

Input

$10×10$ 的图形。

Output

输出面积。

Sample 1 Input

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

Sample 1 Output

15

Source/Category

数据结构 2.4.队列