题目点击打开链接 凸多边形a， 多边形b， 判断b是否严在a内。 注意ab有重点 。 将a,b上的点合在一起求凸包，如果凸包上的点是b的某个点，则b肯定不在a内。 或者说b上的某点在凸包的边上则也说明b不严在a里面。 这个处理有个巧妙的方法，只需在求凸包的时候，
题目点击打开链接
凸多边形a， 多边形b， 判断b是否严格在a内。 
注意ab有重点 。 
将a,b上的点合在一起求凸包，如果凸包上的点是b的某个点，则b肯定不在a内。
或者说b上的某点在凸包的边上则也说明b不严格在a里面。
这个处理有个巧妙的方法，只需在求凸包的时候，
另外不能去重点。
int cmp(double x){ if(fabs(x) 0 ? 1 : -1 ;}struct point{ double x , y ; int k ; point(){} point(double _x , double _y):x(_x) , y(_y){} point operator - (const point &o){ return point(x - o.x , y - o.y) ; } friend double operator ^ (const point &a , const point &b){ return a.x * b.y - a.y * b.x ; } friend bool operator convex_hull(vector a){ vector s(a.size() * 2 + 5) ; sort(a.begin() , a.end()) ; int m = 0 ; for(int i = 0 ; i 1 && cmp((s[m-1] - s[m-2]) ^ (a[i] - s[m-2])) = 0 ; i--){ while(m > k && cmp((s[m-1] - s[m-2]) ^ (a[i] - s[m-2])) 1) s.resize(m-1) ; return s ;}int main(){ int i , n , m , ans = 0 ; vector lis(200000) ; cin>>n; for(i = 0 ; i >m ; for(i = 0 ; i hull = convex_hull(lis) ; for(i = 0 ; i