兜兜有糖的博客

摘要： 一、题目描述 给定建筑的轮廓坐标，求叠加之后的轮廓结果 二、解法 这个题目最容易想到的思路是扫描法 https://briangordon.github.io/2014/08/the-skyline-problem.html 但是这个方法用python3实现了之后，超时了。代码如下： 超时的原因是因 阅读全文