【凸包+判断直线是否与凸包香蕉】 POJ 1912

你~需要我的帮助吗 #define 香蕉 相交 【题目大意】给出平面上的 n 个点，对于 m 条直线，依次判断这 n 个点是否在每条直线的同一侧。(n,m≤1e5) 【思路】首先对于n个点，求出凸包。然后对于一个直线l，判断它是否与凸包香蕉：作两条与l平行的直线，把凸包卡住。看两个切点的连线是否与直线有交点。没有交点就符合要求，有交点就不行。我们只需要判一下这两个切点是否在这条直线的同一侧就行了。

>>阅读原文<<