BZOJ2829: 信用卡凸包（圆的凸包）

传送门

题解：

难道觉得这道题不简单的只有我一个么。。

首先看一道类似的题:poj1113:Wall

给一堆同样半径的圆，求凸包。

在同样半径的前提下，显然圆心所形成的凸包内部的点是没有任何意义的，因为能被外面的凸包圆间的切线覆盖。那么直接求圆心的凸包就好了。

那么这道题就好做了，原题相当于是给你四个圆，求凸包，做法一模一样。。

Code:http://paste.ubuntu.com/26012006/

那么问题来了，给一堆半径不相同的圆，怎么求凸包（此时圆心凸包已经没有用处）？？

发现神犇的一篇题解，一起去膜拜吧。。
http://www.cnblogs.com/JeffLee-AuB/p/6165992.html