摘要：
枚举每两点的直线，看连线中是否存在线段交点，若存在，即这两点的直线不存在。建图，DIJK就可以了。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 cons... 阅读全文
摘要：
中学的 又用上了。 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 int x1,y1,x2,y2,x3,y3,x4,y4; 8 double k1,k2,k3,d1,d2; 9 double x,y;10 11 ... 阅读全文
摘要：
题目可以转化成是否存在这样的一条直线，穿过所有的线段。这是很容易就能想到的。然后，假如只有一个端点重合，那么我们可以知道，必定会有属于两条线段的某两个端点连出的直线可以穿过所有线段。这是枚举的思想。那么，我们该怎么判定直线与线段有交点呢？不妨通过跨立的定义来做，这是经人点醒了才想到的。在求线段是否有... 阅读全文