摘要：
题目链接：HDU-1255 题目是给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区域的面积. HDU-1542的代码稍微改改即可。 代码如下： 阅读全文
posted @ 2017-02-08 15:26
HuaZhang
阅读(183)
评论(0)
推荐(0)
摘要：
题目链接：HDU-1828 题意为给定一堆矩形，求总周长。 与HDU-1542非常类似，同样是扫描线法。 做法是每次扫到一条线后，答案加上“覆盖总长度”变化的绝对值。即： 然后横着竖着各来一次即可。 代码如下： 阅读全文
posted @ 2017-02-08 15:09
HuaZhang
阅读(312)
评论(0)
推荐(1)
摘要：
题目链接：HDU-1542 题意为给定许多个矩形，求面积的并。 基本的思路是首先把所有矩形按照下边高度从下往上排序，然后依次计算每两条边（上下边）之间夹的面积大小。 如图，每条绿色的线叫做扫描线。我们想要做到的事情是每次求出两条扫描线间的面积，如图中序号。显然，假设有n个矩形，则有2n条扫描线，我们 阅读全文
posted @ 2017-02-08 14:36
HuaZhang
阅读(463)
评论(0)
推荐(0)
浙公网安备 33010602011771号