Billy's

题意,给出一堆线段和点,求线段分割的区域中点的个数

线段求交时需要注意线段与射线重合与过某个交点的情形, 方法是

线段求交时需要注意线段与射线重合与过某个交点的情形, 方法是对于以上两种情况,只计算一次在直线上方线段或下方线段即可. 比如折线段A-B-C,B点在射线上,就算A-B 的, A-B-C-D折线 ,B-C与射线重合,则只算A-B 边.

#include #include #include #include using namespace std; const double EPS = 1e-8; using namespace std; /********************************/ int dcmp(double x){ if(fabs(x) < EPS) re