计算几何:直线相交
文章平均质量分 78
论菜鸟的自我修养
凡事不能将我们毁灭,必使我们更强大
展开
-
uva 378 Intersecting Lines
题意:给你两条直线,求交点分析:用叉积结合行列式做题,若共线重合输出LINE,若共线不重合输出NONE,若相交求出交点p0/*线段相交 2016/5/16*/#include #include #include #define def 1e-6//点struct Point{ double x;double y;};//直线struct Line{原创 2016-05-16 16:53:02 · 393 阅读 · 0 评论 -
uva 10902 Pick-up Sticks
题意:有n根木条,一根一根的往一个坐标系上丢(给出木条两点的坐标),问最后不被覆盖的木条有哪些,即丢的木条如果和前面丢的木条交叉的话,就会覆盖前面那根木条。博主呢一开始直接在uva11343上改了输入,然后提交了,结果TLE。。。看了下题中范围,比较大,所以改用输一个删一堆/*线段相交*/#include #include #include #include //#defin原创 2016-05-16 21:36:24 · 549 阅读 · 0 评论 -
uva11343 Isolated Segments
题意:给了很多线段,点的坐标都是整数,并且绝对值 分析:这还是一道简单的叉积题/*线段相交*/#include #include #include #include //#define T#define def 1e-6using namespace std;//点struct Point{ double x; double y;};//判原创 2016-05-16 20:34:28 · 721 阅读 · 0 评论 -
uva 191 Intersection
题目:判断线段是否与矩形相交。分析:计算几何,简单题。先判断线段在矩形内的情况,然后判断线段与四边关系即可。注意:线段在矩形内部属于相交,线段与边平行时的特判。/*线段相交 2016/5/16*/#include #include #include #define deff 1e-6//#define Tusing namespace std;stru原创 2016-05-16 16:14:42 · 448 阅读 · 0 评论