随笔分类 -  谜之扫描线

Atlantis（POJ1151+线段树+扫描线）
摘要：题目链接：http://poj.org/problem?id=1151 题目： 题意：求所有矩形的面积，重合部分只算一次。 思路：扫描线入门题，推荐几篇学扫描线的博客： 1.http://www.cnblogs.com/scau20110726/archive/2013/04/12/3016765. 阅读全文
posted @ 2018-07-26 00:55 Dillonh 阅读(315) 评论(0) 推荐(0)