判断两线段相交的模板
来源:互联网 发布:淘宝液晶显示器 编辑:程序博客网 时间:2024/05/21 01:27
判断两线段相交的模板
蛋疼死了,编了半天还是WA,。
# include<stdio.h>
# include<string.h>
struct Node{
double x,y;
}point1[105],point2[105];
double Cross(Node p1,Node p2,Node p3)
{
return (p2.x-p1.x)*(p3.y-p1.y)-(p2.y-p1.y)*(p3.x-p1.x);
}
double Point(Node p1,Node p2,Node p3)
{
return (p1.x-p3.x)*(p2.x-p3.x) - (p1.y-p3.y)*(p2.y-p3.y);
}
int Segments_intersect(Node p1_start,Node p1_end,Node p2_start,Node p2_end)
{
double d1,d2,d3,d4;
d1=Cross(p1_start,p1_end,p2_start);
d2=Cross(p1_start,p1_end,p2_end);
d3=Cross(p2_start,p2_end,p1_start);
d4=Cross(p2_start,p2_end,p1_end);
if(d1*d2<0 && d3*d4<0) return 1;
else if(d1==0 && Point(p1_start,p1_end,p2_start)<=0) return 1;
else if(d2==0 && Point(p1_start,p1_end,p2_end)<=0) return 1;
else if(d3==0 && Point(p2_start,p2_end,p1_start)<=0) return 1;
else if(d4==0 && Point(p2_start,p2_end,p1_end)<=0) return 1;
else return 0;
}
int main()
{
int n,i,j,count,ans;
while(scanf("%d",&n)!=EOF && n)
{
for(i=1;i<=n;i++)
scanf("%lf%lf%lf%lf",&point1[i].x,&point1[i].y,&point2[i].x,&point2[i].y);
count=0;
for(i=1;i<n;i++)
{
for(j=i+1;j<=n;j++)
{
ans=Segments_intersect(point1[i],point2[i],point1[j],point2[j]);
if(ans==1) count++;
}
}
printf("%d\n",count);
}
return 0;
}
- 判断两线段相交的模板
- 判断两条线段是否相交 模板
- 模板--判断两线段是否相交
- 判断两线段相交
- 判断线段相交模板
- 判断两条线段相交的实验
- 模板—判断两条线段是否相交
- 计算几何-判断两线段是否相交(模板)
- 判断两线段是否相交
- 判断两线段是否相交
- 判断两线段是否相交
- 判断两线段是否相交
- 判断两线段是否相交
- 两线段相交判断方法
- 判断两线段是否相交
- 判断两线段是否相交
- 判断两线段是否相交
- 判断两线段是否相交
- 计算几何:点积的模板
- Codeforces Round #103 (Div. 2)---D. Missile Silos(最短路+枚举边)
- 安卓手机插电脑上没有反应?
- UIView的生命周期
- 程序书籍转载
- 判断两线段相交的模板
- Java流程控制中的注意点
- 题目 1062 分段函数 九度Online Judge
- UIView 简介(七)坐标系统转换矩阵
- mapreduce框架中的全局变量的设置
- PHP图片上传程序(完整版)
- UIScrollView的一些属性
- ios多线程操作(十二)—— 自定义NSOperation实现网络下载后回调
- 计算几何算法概览