我的程序wrong了，在网上看到一个AC了的（上百度搜这题排第一个的），我发现我和他只有在实现求凸包时的graham-scan算法时程序有一些差别，我的程序是排好序后把相同极角的点删掉（只保留最远那个点，也就是y最大的那个点），删除后再判断总点数是否大于等于3，若等于2，则说明所有点在一条直线上，但是wrong了。那个AC写的程序是并没有删掉极角相同的点，而是相同则按x排序。他的算法至少在求凸包的时候是错的，因为若最后两个点极角相同的话，那么按照他的算法这两个点都会包含进凸包，而实际上凸包只包含最远那个点。
谁能解惑，我的邮箱是raojun_06@126.com