快弄死我了 最后的原因是abs和fabs的区别... 说点收获:1.cmp函数返回的是int,所以不要直接返回double相减的结果2.define inf 1e9和eps 1e-93.在整数相除得到double时要1.0*4.加上<cmath> ,用fabs取代abs,abs是用来整数取绝对值,应该用fabs5.思路上,本题可从线的角度考虑转化为从点的角度考虑,这样变为N^2,然后不用hash,然后对斜率,用排序,又有logN.最后为O(N^2*logN)6.注意边界情况7.最后找错的时候采…