POJ 1269 Intersecting Lines(判断直线的位置关系)
来源:互联网 发布:淘宝信誉在哪里看 编辑:程序博客网 时间:2024/05/17 23:22
第一道计算几何。什么也不会-_-|||
先涨点姿势:
#define eps 1e-8int sig(double d){ return (d>eps)-(d<-eps);}
精度判断,只有当d在(-eps,eps)之间时才返回0,此时d的值可以忽略不计(即忽略误差).
下面是关于向量叉积的知识补充:
(1).坐标表示:
设矢量P=(x1,y1),Q=(x2,y2),则矢量叉积定义为P X Q =x1*y2-x2*y1(标量)
(2).叉乘的重要性质:
若P X Q >0,则P在Q的顺时针方向
若P X Q <0,则P在Q的逆时针方向
若P X Q =0,则P与Q共线。
显然当sig(s1)==0&&sig(s2)==0两向量共线
而当sig(s2-s1)==0时两向量平行。
下面只剩相交的情况,求交点什么的还是不会,先贴下ZEROm牛的判位置关系代码,日后再来过
double Cross(Point o,Point a,Point b){ return (a.x-o.x)*(b.y-o.y)-(a.y-o.y)*(b.x-o.x);}int LineCross(Point a,Point b,Point c,Point d,Point &p){ double s1,s2; s1=Cross(a,b,c); s2=Cross(a,b,d); if(sig(s1)==0&&sig(s2)==0) return 2; if(sig(s2-s1)==0) return 0; p.x=(c.x*s2-d.x*s1)/(s2-s1); p.y=(c.y*s2-d.y*s1)/(s2-s1); return 1;}
- POJ 1269 Intersecting Lines(判断直线的位置关系)
- poj 1269 Intersecting Lines 判断直线的位置关系
- poj 1269 Intersecting Lines (叉积 判断两直线位置关系)
- poj 1269 Intersecting Lines 直线位置关系
- POJ 1269 Intersecting Lines(判断两直线的位置关系)
- POJ 1269 Intersecting Lines(判断两条直线的位置关系)
- poj 1269 Intersecting Lines 【判断两条直线的关系】
- poj 1269 Intersecting Lines[直线的关系]
- POJ 1269 Intersecting Lines(直线位置关系,水)
- POJ 1269 Intersecting Lines(判断两条直线关系)
- POJ 1269 Intersecting Lines(判断两直线关系)
- POJ 1269 Intersecting Lines(简单判断直线关系)
- POJ 1269 Intersecting Lines (两直线之间的位置关系)
- POJ 1269 Intersecting Lines 判断直线相交
- POJ 1269Intersecting Lines 直线相交判断
- POJ 1269 Intersecting Lines(简单计算几何,判断直线的关系)
- POJ 1269 Intersecting Lines(直线相交的判断)
- Intersecting Lines(判断两条直线的位置,模板)
- Keil IAR - Cortex M3 调试问题及解决方法(4)
- 关于异常
- 网页开发中的 DOCTYPE
- 终于发现OJ诡异错误
- Excel 使用技巧集锦——163种技巧
- POJ 1269 Intersecting Lines(判断直线的位置关系)
- poj 3258 River Hopscotch
- hdu 2686 Matrix - 最小费用最大流 或 多线程DP
- MySql中的数据类型
- ORACLE 中SCHEMA的概念以及数据库,表空间,数据文件等的区别(转)
- 工作笔记总结——前台js—jQuery—HTML
- 关于苹果HLS协议的解读和说明
- 木棍问题
- Photoshop初学者必须知道的十课