已知平面上的N个封闭环L,环与环之间不相交。依据从外到内的包含关系,在平面...
发布于 2022-03-03 17:12:58
已知平面上的N个封闭环L,环与环之间不相交。依据从外到内的包含关系,在平面上形成了多个封闭区域,封闭区域定义为A<OuterLoop, InnerLoops>,即OuterLoop为一个环,InnerLoops是被OuterLoop所直接包含的环,可能有多个。
请设计并实现算法,输入N个环,输出所有的封闭区域(已知检测环与环之间的包含关系的函数F)。
示例:如下图所示,共有9个环。
图中阴影部分为所求的封闭区域,共有4个区域。

关注者
0
被浏览
37