封闭面积问题
成绩 | 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