摘要：
题意：给出n个矩形的中点、长、宽和顺时针的角度。让你用最小的凸多边形把他们包起来，计算矩形面积占凸多边形的百分比。
用大白书给出的凸包的算法，将矩形的每个顶点都做一次凸包，求出凸包的面积。 阅读全文
摘要：
题意：给出n个不相交的圆，求出最外层的圆，也就是不在其他圆内部的圆。
思路：这是挑战上平面扫描的一个例题。扫描线的思想比较好理解，就是一条直线在不断的扫描的过程中更新信息。
对于这道题而言，直线平行于y轴从左到扫描，每次到达一个圆的最左边，找的和这个圆最近两个圆的y坐标，检查这两个圆和当前的位置。每次从最左边开始，保证的最外面的圆是首先进入。 阅读全文