题意是求:两个简单多边形是否有相交。
思路:计算出两个凸包的面积交或者面积并,都可以解决这个问题。
由于题目说了是简单多边形,而且是逆时针的顺序输出的,所有不需要求凸包了。
求面积交的代码:
#include<stdio.h>
#include<string.h>
#include<math.h>
#include<queue>
#include<vector>
#include<iostream>
#include<complex>
#include<string>
#include<set>
#include<map>
#include<algorithm>
using namespace std;
#pragma comment(linker, "/uACK:1024000000,1024000000")
#define ll long long
#define ULL unsiged long long
#define pb push_back
#define m