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

扫描线扫描周长   扫描线扫描周长比扫描面积要麻烦一些,需要解决的问题有两个   1.如何统计每条横线( 也就是平行于x轴的线段的长度 )   2.如何统计每条竖线( 也就是平行于y轴的线段的长度 ) 如图   我们发现每次扫描线扫描后投影到根节点的总长度与上次扫描所投影的   总长度的绝对值之差就是本次扫描所多出的边长。   这样我们就解决了第一个问题 解决第二个问题的方法有两种   1.与解决

>>阅读原文<<