摘要: 解决问题描述:二维平面有很多三角形错落,可能会相互叠加落在一起,也可能互相远离。目标求出这些三角形的总占地面积。 我最开始想的解决方案是用总面积-总重叠面积 = 总占地面积。后来实现起来发现当面临多次重叠时,这样算是错误的。 后来参考了一些文献,得出结论:这个问题抽象出来就是求n个集合的并集问题。公 阅读全文
posted @ 2019-04-16 15:46 livalon1 阅读(324) 评论(0) 推荐(0) 编辑