糖醋盐明清

分类

ac的题(11) mysql(1) 二分(3) 动态规划(3) 图论(2) 数据结构(4) 未归档(56) 模版(5) 算法(1) 算法基础知识(2) 算法思维(1) 蓝桥杯练习(3) 计划(1) 计算机网络网络(1)

/ 注册

全部文章（共2篇）

扫描线

扫描线用于求多个不规则多边形相交的问题。例如给你如下图，让你求该图的总面积为了解决此类为题，我们引入了扫描线的概念. 扫描线是我们脑海中假象的一根线，它能够按照一个方向来扫描图形得到我们想要的信息；例如具体到本次问题，那么扫描线的作用可以概述为:扫描线从按平行于x轴的方...

扫描线线段树

2019-05-27

0 816

Hdu-1828~(扫描线 + 周长)

扫描线扫描周长扫描线扫描周长比扫描面积要麻烦一些,需要解决的问题有两个 1.如何统计每条横线( 也就是平行于x轴的线段的长度 ) 2.如何统计每条竖线( 也就是平行于y轴的线段的长度 ) 如图我们发现每次扫描线扫描后投影到根节点的总长度与上次扫描所投影的总长...

扫描线周长

2019-05-28

0 652