6078 - 面积

编程计算由“*”号围成的下列图形的面积。面积计算方法是统计*号所围成的闭合曲线中水平线和垂 直线交点的数目。如下图所示,在 10*10 的二维数组中,有“*”围住了 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 

输入

 

输出

 

样例

输入

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 

来源

一本通

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题