YBT1417 围成面积

暂无评定 传统题 数据结构搜索模拟 上传者
时间限制1000ms
内存限制64MiB
通过 / 提交0/0

YBT1417围成面积

暂无评定 传统题 数据结构搜索模拟 上传者
时间限制1000ms
内存限制64MiB
通过 / 提交0/0

【题目描述】

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

【输入】

10×10的图形。

【输出】

输出面积。

【输入样例】

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

题目来源:信息学奥赛一本通 1359;数据整理来源:ROJ 1359。