F.A.Qs Home ProblemSet Status Ranklist Contest LoginRegister
Notice:祝各位Oier新年快乐,Rp++!
大视野在线测评-欢迎您
[ New Thread ]
Problem 2726 >> fi可以为0
1023951904 @ 2017-12-01 17:54:34
[ Quote ] [ Edit ] [ Delete ] 1#
所以前后两个点也许在坐标轴上是同一x坐标,直接求斜率会爆掉
应该用(y3-y2)*(x2-x1)<(y2-y1)*(x3-x2)判断是否把队列尾部拿掉
上面的判断不能处理好两个点的y坐标也相同的情况,当前后两个点坐标完全相等,二分查找到这里的时候会不知道接下来往左边查还是右边查,因此必须要拿掉其中一个,用(y3-y2)*(x2-x1)<=(y2-y1)*(x3-x2)判断
[Top] [Previous Page] [Next Page]

HOME Back