摘要：
求多边形的面积；View Code #include<iostream>#include<cstdio>#include<cstdlib>#include<algorithm>#include<cmath>#include<queue>#include<set>#include<map>#include<cstring>#include<vector>using namespace std;class Point{public: int x,y; }point[1000024 阅读全文
摘要：
这个题要考虑直线在正方形的内部；顶点给你的顺序不一定就是左上角到右下角；View Code #include<iostream>#include<cstdio>#include<cstdlib>#include<algorithm>#include<cmath>#include<queue>#include<set>#include<map>#include<cstring>#include<vector>using namespace std;class Point{pub 阅读全文
摘要：
这个题用到了pick定理：多边形的面积 = 内部的数的和 + 边上的点的和/2 -1;View Code #include<iostream>#include<cstdio>#include<cstdlib>#include<algorithm>#include<cmath>#include<queue>#include<set>#include<map>#include<cstring>#include<vector>using namespace std;class Po 阅读全文
摘要：
这题只要判断边上的中点与线段相交的交点就可以了，求出最小的交点数；我们知道区域A的任何一点到线段a上的任何一点，要通过上面的3条线段，那么我直接连接区域A的点与线段a的点，经过的一定是3条直线，并且也是3个焦点；因此，该题我们就只要判断交点的个数就可以了；View Code View Code #include<iostream>#include<cstdio>#include<cstdlib>#include<algorithm>#include<cmath>#include<queue>#include<set& 阅读全文