Logo Universal Online Judge

UOJ

时间限制:1 s 空间限制:64 MB

#2287. 面积(area)

Statistics

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

0 0 0 0 0 0 0 0 0 0 
0 0 0 0 * * * 0 0 0 
0 0 0 0 * 0 0 * 0 0 
0 0 0 0 0 * 0 0 * 0 
0 0 * 0 0 0 * 0 * 0 
0 * 0 * 0 * 0 0 * 0 
0 * 0 0 * * 0 * * 0 
0 0 * 0 0 0 0 * 0 0 
0 0 0 * * * * * 0 0 
0 0 0 0 0 0 0 0 0 0 
【样例输入】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