随笔分类 -  数据结构—线段树—扫描线

摘要:学习扫描线ing... 玄学的东西... 扫描线其实就是用一条假想的线去扫描一堆矩形,借以求出他们的面积或周长(这一篇是面积,下一篇是周长) 扫描线求面积的主要思想就是对一个二维的矩形的某一维上建立一棵线段树,然后把另一维按高度排序,从下向上枚举即可。 主题思想其他博客说的很明白了,这里重点记录一下 阅读全文
posted @ 2018-08-29 20:26 lleozhang 阅读(155) 评论(0) 推荐(0) 编辑

levels of contents
点击右上角即可分享
微信分享提示