摘要：
题意： 给你n个矩形，然后问你这n个矩形所组成的画面中被覆盖至少两次的面积有多大。 思路： 和1542差距并不是很大，大体上还是离散化+线段树扫面线，不同的地方就是这个题目要求覆盖至少两次，那么假如l1:覆盖一次的区间长度,l2：覆盖至... 阅读全文
posted @ 2014-08-31 19:20
猫携
阅读(46)
评论(0)
推荐(0)
摘要：
题意： 给你n个矩形，问你这n个矩形所围成的图形的周长是多少。 思路： 线段树的扫描线简单应用，这个题目我用的方法比较笨，就是扫描两次，上下扫描，求出多边形的上下边长和，然后同理左右扫描，求出多边形的左右边长的和，然后加起来就行了，还... 阅读全文
posted @ 2014-08-31 16:36
猫携
阅读(48)
评论(0)
推荐(0)
摘要：
题意： 给你n个正方形，求出他们的所占面积有多大，重叠的部分只能算一次。 思路： 自己的第一道线段树扫描线题目，至于扫描线，最近会写一个总结，现在就不直接在这里写了，说下我的方法，我是离散化横坐标，然后去扫描纵坐标（反过来也行），把每一... 阅读全文
posted @ 2014-08-31 16:31
猫携
阅读(41)
评论(0)
推荐(0)
浙公网安备 33010602011771号