Every day

计算几何是算法竞赛的一大块，而叉积是计算机和的基础。 首先叉积是计算说向量之间的叉积，那么我们可以这样定义向量，以及向量的运算符重载。 [cpp] view plaincopyprint? struct Point   {       double x,y;       Point(double x=0,double y=0):x(x

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