计算几何
831143
这个作者很懒,什么都没留下…
展开
-
计算几何,求线段有无可能相交
`题意:就是判断各线段之间有没有交点。判断两线段相交,要运用到叉积。两个线段相交肯定相互跨越,假设一个条线段(p1p2),另一条是(q1q2),那么p1p2肯定在q1q2线段的两侧,那么运用叉积如果p1p2跨越q1q2的话(q1p1)x(q2p2)《= 0.同样也要验证 q1q2是不是也跨越p1p2,注意:p1p2跨越q1q2,不代两个线段相交,可能是p1p2跨越直线q1q2,所以说还是要再次判断转载 2017-05-16 13:52:17 · 275 阅读 · 0 评论 -
java做高精度问题
package in;import java.io.*; import java.math.*; import java.util.*; public class Main {/** * @param args the command line arguments */public static void main(String[] args) { BigInteger a,b,原创 2017-07-08 17:13:34 · 750 阅读 · 0 评论