数学之计算几何
文章平均质量分 52
shengweisong
只有行动,才能解除所有的不安
展开
-
hdoj 1086 You can Solve a Geometry Problem too 【计算几何】
题意:就是判断各线段之间有没有交点。 判断两线段相交,要运用到叉积。两个线段相交肯定相互跨越,假设一个条线段(p1p2),另一条是(q1q2),那么p1p2肯定在q1q2线段的两侧,那么运用叉积如果p1p2跨越q1q2的话(q1p1)x(q2p2)《= 0.同样也要验证 q1q2是不是也跨越p1p2,注意:p1p2跨越q1q2,不代两个线段相交,可能是p1p2跨越直线q1q2,所以说还是要再次判断q1q2是不是跨越p1p2 还有另外一种比较容易理解的解法: 就是如果两个线段相交,那么两线段两端端点的差即(p原创 2014-08-21 08:55:51 · 849 阅读 · 0 评论 -
NYOJ 3 多边形重心问题 【计算几何】
题意: 这道题跟HDOJ 1115 差不多原创 2014-08-12 11:03:29 · 774 阅读 · 0 评论 -
HDOJ 1115 Lifting the Stone 【计算几何】
题意:找出多边形的原创 2014-08-12 10:49:36 · 728 阅读 · 1 评论