2015年8月10日
POJ1151-扫面线+线段树+离散化//入门题
摘要： 比较水的入门题记录矩形竖边的x坐标，离散化排序。以被标记的边建树。扫描线段树，查询线段树内被标记的边。遇到矩形的右边就删除此边每一段的面积是查询结果乘边的横坐标之差，求和就是答案 1 #include 2 #include 3 #include 4 5 using namespac... 阅读全文
posted @ 2015-08-10 18:13 Helica 阅读(199) 评论(0) 推荐(0) 编辑