u010065754的专栏

题意：给了很多线段，点的坐标都是整数，并且绝对值 解题：每一条都去和剩下的线段判断是否相交，只要相交就不是了，如果没有和它相交的，被隔离的线段数就加一 WA：这是一个非常有意义的错误，而且不容易发现。题目给出的点的坐标都是整数，而且都是小于1000，所以我放心的用INT，但是 向量的叉积就可能是1e6级别的，用INT会溢出，所以把求叉积的变量至少设为double型才可以。但是为了完成判相等的

题意：判断两条直线之间的关系，相交，平行，或者同一条直线，相交的话给出交点 解题：数学问题，分情况讨论：先判断直线之间的关系，利用向量叉积不为0就相交，叉积为0可能是同一条直线，例如（p1,p2)(p3,p4) ,计算p1,p2）,(p1,p3)的叉积，等于0 ，就是同一条直线了，否则，就是平行。接着就是计算两条相交直线的交点，（肯定有交点了），然后看斜率是否存在，分步讨论k1 和 k2 是否存

题意：给出线段的端点和矩形对角线的两个点，要判断线段和矩形是否相交 解题：Computational Geometry（计算几何）；如果线段在矩形内部算是相交的，如果不是，就判断线段和矩形四条边是否有交点，所以重点就是如何判断两条线段相交 如图一：若（p1,p2）和(p3,p4)相交，他们相互跨越，那么p1,p2和(p3,p4)必然在（p3,p4）[或（p1,p2） 的两侧；就可以用向量来解决