资料:
http://www.cnblogs.com/Booble/archive/2011/04/03/2004865.html
http://www.cnblogs.com/DreamUp/archive/2010/09/16/1828131.html
旋转卡壳的思想挺好理解的。
但是里面有点东西需要注意:
所求的凸包必须是纯净的(即凸包上的点没有三点共线的),不过第二个网址给了旋转卡壳处理不纯净凸包的方法。
我写了个纯净的凸包,那么旋转卡壳里的求最大值可以变成ans = max(ans,Dis(c[stk[i]],c[stk[q]]));这个啦~
完全不纯净的凸包。。。GB说他和大黄都木有做出来T T 。。