2018年6月20日
【BZOJ2731】三角形覆盖问题
摘要： 想象一条平行于$y$轴的扫描线，从低往高扫描。如何确定关键高度才能使每两个关键高度之间分割出的图形易于计算呢？ 关键高度有：三角形底边高度、三角形上顶点高度、三角形交点的高度。 ​ 如此分割，我们会发现，相邻两条扫描线之间的图形，是一个梯形，那么维护每条扫描线上的有效线段长度即可。 如何维护呢？用一 阅读全文
posted @ 2018-06-20 17:50 RogerDTZ 阅读(507) 评论(0) 推荐(0) 编辑