题目描述

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

输入

 

输出

 

样例

样例 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

来源

一本通