哇咔咔，写了个自认为蛮有成就感的东东~~

^ ^

 

凸包点的排序~~~~就是稍微繁琐了点~~~可以找内点排的。。。想想怎么找内点呢~

 

 

---

 

啊，想起来了，内点可以用重心，哇咔咔，写写试试哈。

 

内点排序，写了 过了。

---

 

 = =被GB鄙视了。。。其实任意找几个点，然后求中点。。一定在凸包内部的。。O(1)的 T T 

 

代码见：

 

http://blog.csdn.net/zxy_snow/archive/2011/06/08/6531875.aspx