A62073. $信息学奥赛练习题：围成面积【$

编程题

知识点

深度优先搜索二维数组连通块边界判断

题目描述

信息学奥赛练习题：围成面积 【题目描述】 编程计算由“*”号围成的下列图形的面积。面积计算方法是统计*号所围成的闭合曲线中水平线和垂直线交点的数目。如下图所示，在10\times10的二维数组中，有“*”围住了15个点，因此面积为15。 【输入】 10\times10的图形。 【输出】 输出面积。 【输入样例】 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

上一题去做题下一题