论菜鸟的自我修养。。。

题意：给你两条直线，求交点 分析：用叉积结合行列式做题，若共线重合输出LINE，若共线不重合输出NONE，若相交求出交点p0 /* 线段相交 2016/5/16 */ #include #include #include #define def 1e-6 //点 struct Point { double x;double y; }; //直线 struct Line {

题意：有n根木条，一根一根的往一个坐标系上丢(给出木条两点的坐标)，问最后不被覆盖的木条有哪些，即丢的木条如果和前面丢的木条交叉的话，就会覆盖前面那根木条。 博主呢一开始直接在uva11343上改了输入，然后提交了，结果TLE。。。看了下题中范围，比较大，所以改用输一个删一堆 /* 线段相交 */ #include #include #include #include //#defin

题意：给了很多线段，点的坐标都是整数，并且绝对值 分析： 这还是一道简单的叉积题 /* 线段相交 */ #include #include #include #include //#define T #define def 1e-6 using namespace std; //点 struct Point { double x; double y; }; //判

题目：判断线段是否与矩形相交。 分析：计算几何，简单题。先判断线段在矩形内的情况，然后判断线段与四边关系即可。 注意：线段在矩形内部属于相交，线段与边平行时的特判。 /* 线段相交 2016/5/16 */ #include #include #include #define deff 1e-6 //#define T using namespace std; stru