封闭面积问题

成绩 100 开启时间 2016年05月31日 星期二 12:40
折扣 0.8 折扣时间 2016年05月31日 星期二 12:40
允许迟交 关闭时间 2016年05月31日 星期二 12:40
输入文件 area.in 输出文件 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