Every day

求出n边形有多少个三角形包含平面上某一点。 利用叉积可以判断两向量的位置关系，从而判断该点是否在n边形内部。 用总三角形数-不包含该点的三角形数即可，再次根据叉积判断该点在不在子多边形内部。 #include #include #include #include #include #include #include #include #include #include #define inf

#include #include #include #define eps 1e-8 #define N 50010 using namespace std; struct Point { double x,y; Point(){} Point(double x0,double y0):x(x0),y(y0){} }; //p:所有点,下标0到n-1;con:凸包的点，

题意：在x轴上有许多高楼，有q个询问，询问人在某一点能看到的天空的最大角度。 parse：离线维护一个高度下降的凸包。 #include #include #include #include #include #include #include #include #include #define ll long long #define inf 1<<30 #define eps 1e-8 #