2014年8月20日
POJ 1151 Atlantis
摘要： 题目大意：给出n个矩形，形式是左下点和右上点。求它们的面积并。解题思路：扫描线算法，对Y进行扫描，线段树查询Y轴扫描某段距离后X轴一共有多长的距离有边，并计算面积。下面是代码：#include #include #include //#include #include #include #inclu... 阅读全文
posted @ 2014-08-20 20:53 、小呆 阅读(135) 评论(0) 推荐(0) 编辑