【9802】闭合曲线面积

adgnfega11455

于 2017-10-06 19:23:00 发布

阅读量733

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/AWCXV/p/7632446.html

该博客讨论了一个算法问题，涉及在二维平面上通过扫描闭合曲线来计算其内部的面积。问题描述中提到，输入由0和1组成，1表示曲线边界，0表示内部。算法通过广度优先搜索（BFS）找到所有连通的1区域，并计算面积。样例输入和输出以及代码实现也被包含在内。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Time Limit: 3 second
Memory Limit: 2 MB

【问题描述】

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

【输入格式】

共有m行,每行n列。“*”号用1表示。其余位置用0表示，两数之间用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

【输出样例】

【题解】

把1看成围墙，我们是想进入围墙的人，但是怎么也进不了，

最低0.47元/天解锁文章

200万优质内容无限畅学