摘要：快到省选了,赶紧学一发计算几何……这玩意就是线性规划.半平面通常用不等式或者两点表示,具体表示方法,就题而言,要灵活.算法的话,什么朴素O(n^2),什么分治,都不会,只会一个弹栈的.这个算法的话,一开始好像一定要去重,而且有的时候需要在外面加4个框,似乎是因为这个算法在相邻直线的极角跨度大于Pi的 阅读全文