2018年6月12日
POJ1151 Atlantis 扫描线算法
摘要： 题目大意 给出几个矩形对角端点坐标，求这些矩形整体覆盖的面积。 扫描线算法 整个平面被每个矩形的水平边所在直线（以后简称“水平线”）分成了几个部分，而整体覆盖面积则为每相邻的两个水平线间夹的长度（以后简称“夹长”）以及水平线所对应的一个或几个矩形水平边（以后简称“水平线段”）在水平线中所占的长度之积 阅读全文
posted @ 2018-06-12 01:58 headboy2002 阅读(261) 评论(0) 推荐(0)