我偶然在题解里看到了这种做法...

大致就是在加入边时只判队尾不判队头，其他部分完全一样...

然后我发现这种写法可以过：UVA1571, 洛谷模板

不过当我做 CF 上一道题时却挂了（题面，Problem.F）

（话说这道题我自己的代码还没调出来...于是我拿一份 AC 的代码删去了判队头部分再交了一遍...）

但是我又找不到反例，也不清楚是不是这种做法是有适用的数据范围的...

哪位大佬比较了解半平面交问题的如果有时间能否解答下我这个无聊的问题...