2018年8月17日
【题解】扫描线题解合集
摘要： 今天初步的学习了一下有关扫描线的相关知识。由于本人的做题量还不够大，理解也并不很深刻，所以这篇文章还是留给自己看吧~ 扫描线，顾名思义就是用一根线在一个平面上扫描，扫到线段 / 矩形的时候就将其所含有的信息从数据结构中删去 / 加入数据结构。 通过这几道题目，可以大致的感受到扫描线的作用与神奇之处。 阅读全文
posted @ 2018-08-17 00:12 Twilight_Sx 阅读(1066) 评论(0) 推荐(0) 编辑