妮king狼

摘要： poj 3304 Segments （计算几何水题）链接：http://poj.org/problem?id=3304题意：找出一条直线，使得给出的所有线段在这个直线上的投影有交集。思路：找出一条直线，使得其与所给的线段有交点。枚举每一个线段的端点，假设直线经过某两点，判断直线是否与其它线段相交。枚举这些点的位置即可。主意其中的输出大小写，我wa了一个晚上就是输出的大小写写错了，无语（小小吐槽一番）！代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const dou... 阅读全文