已知平面上的N个封闭环L,环与环之间不相交。依据从外到内的包含关系,在平面...

发布于 2022-03-03 17:12:58

已知平面上的N个封闭环L,环与环之间不相交。依据从外到内的包含关系,在平面上形成了多个封闭区域,封闭区域定义为A&ltOuterLoop, InnerLoops>,即OuterLoop为一个环,InnerLoops是被OuterLoop所直接包含的环,可能有多个。

请设计并实现算法,输入N个环,输出所有的封闭区域(已知检测环与环之间的包含关系的函数F)。

 

示例:如下图所示,共有9个环。

图中阴影部分为所求的封闭区域,共有4个区域。
793846ubd.jpg

关注者
0
被浏览
37
知识点
面圈网VIP题库

面圈网VIP题库全新上线,海量真题题库资源。 90大类考试,超10万份考试真题开放下载啦

去下载看看