东营招标投标信息网/白云百度seo公司
目录
- 扫描线算法的思想：
- 应用：
- 面积
- 相交面积
- 周长
- 窗口的星星
- 碎碎念：
扫描线算法的思想：
扫描线算法是一种求矩形的面积并和周长并等的好方法。其思想是由一条假想的线从图形的左方扫向右方（或者下方扫到上方，都可以），那么通过分析扫描线被图形截得的线段就能获得所要的结果。该过程可以用线段树进行加速，记录截得的线段长度。
感受一下
应用：
面积
【ACWing】247. 亚特兰蒂斯——扫描线求面积
相交面积
【hdu】1255 覆盖的面积——扫描线求重叠面积和
周长
【hdu】1828 Picture —— 扫描线求周长
窗口的星星
【ACWing】248. 窗内的星星——扫描线
碎碎念：
这个算法的学习理解整理，花了我一周的时间，终于完工了！[撒花.gif]