封闭面积问题

Grade 100 Open Time Tuesday, 31 May 2016, 12:40 PM
Discount 0.8 Time Discount Tuesday, 31 May 2016, 12:40 PM
Allow late Yes Close Time Tuesday, 31 May 2016, 12:40 PM
Input file area.in Output file area.out

【题目描述】封闭面积问题(area.c/cpp/pas)

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

【输入格式】

一个10×10的二维数组,里面的数为0和1,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