xynu 2139: 德莱联盟（判断线段是否相交）

#include<stdio.h>
using namespace std;const double eps = 1e-10;
struct Node
{double x, y;
};bool lineInSide( Node A, Node B, Node C, Node D) {// A(x1, y1), B(x2, y2)的直线方程为：// f(x, y) =  (y - y1) * (x1 - x2) - (x - x1) * (y1 - y2) = 0double fC = (C.y - A.y) * (A.x - B.x) - (C.x - A.x) * (A.y - B.y);double fD = (D.y - A.y) * (A.x - B.x) - (D.x - A.x) * (A.y - B.y);if(fC * fD > 0)return false;return true;
}//判断线段AB和线段CD是否相交
bool sideInSide( Node A, Node B, Node C, Node D) {if(!lineInSide(A, B, C, D))return false;if(!lineInSide(C, D, A, B))return false;return true;
}
int main(){
//  freopen("in.txt","r",stdin);int t;scanf("%d",&t);while(t--){Node s1,e1,s2,e2;scanf("%lf%lf%lf%lf%lf%lf%lf%lf",&s1.x,&s1.y,&e1.x,&e1.y,&s2.x,&s2.y,&e2.x,&e2.y);bool flag=sideInSide(s1, e1, s2, e2);if(flag)printf("Interseetion\n");else printf("Not Interseetion\n");      }   return 0;
}

#include<stdio.h>
using namespace std;const double eps = 1e-10;struct point
{double x, y;
};
double min(double a, double b)
{return a < b ? a : b;
}
double max(double a, double b)
{return a > b ? a : b;
}
//判断线段ab 和线段cd相交
bool inter(point a, point b, point c, point d)
{if (min(a.x, b.x) > max(c.x, d.x) || min(a.y, b.y) > max(c.y, d.y) || min(c.x, d.x) > max(a.x, b.x) ||min(c.y, d.y) > max(a.y, b.y)){return 0;}double h, i, j, k;h = (b.x - a.x) * (c.y - a.y) - (b.y - a.y) * (c.x - a.x);i = (b.x - a.x) * (d.y - a.y) - (b.y - a.y) * (d.x - a.x);j = (d.x - c.x) * (a.y - c.y) - (d.y - c.y) * (a.x - c.x);k = (d.x - c.x) * (b.y - c.y) - (d.y - c.y) * (b.x - c.x);return h * i <= eps && j * k <= eps;
}int main(){int t;//freopen("in.txt","r",stdin);scanf("%d",&t);while(t--){point st,ed,st1,ed1;scanf("%lf%lf%lf%lf%lf%lf%lf%lf",&st.x,&st.y,&ed.x,&ed.y,&st1.x,&st1.y,&ed1.x,&ed1.y);int flag=inter(st, ed, st1, ed1);if(flag)printf("Interseetion\n");else printf("Not Interseetion\n");      }   return 0;
}

xynu 2139: 德莱联盟（判断线段是否相交）相关推荐

德莱联盟[判断线段相交]
德莱联盟时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述欢迎来到德莱联盟.... 德莱文... 德莱文在逃跑,卡兹克在追.... 我们知道德莱文的起点和终点坐标,我们也 ...
德莱联盟计算几何线段相交
难度:1 描述欢迎来到德莱联盟.... 德莱文... 德莱文在逃跑,卡兹克在追.... 我们知道德莱文的起点和终点坐标,我们也知道卡兹克的起点和终点坐标,问:卡兹克有可能和德莱文相遇吗?,并且保证 ...
NYOJ 1016 德莱联盟(计算几何线段相交判定)
判断两条线段是否相交. 在判断两条线段是否相交时,我们常用快速排斥实验跟跨立实验这两种方法,快速排斥实验能很快的排除掉线段不相交的情况,但并没法成为线段相交的充要条件,在快速排斥实验之后接上跨立实验就 ...
XYNUOJ-2139 德莱联盟
2139: 德莱联盟时间限制: 1 Sec 内存限制: 64 MB 提交: 7 解决: 3 您该题的状态:已完成 [提交][状态][讨论版] 题目描述欢迎来到德莱联盟.... 德莱文... 德 ...
德莱联盟（判断线段是否相交）
德莱联盟时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述欢迎来到德莱联盟.... 德莱文... 德莱文在逃跑,卡兹克在追.... 我们知道德莱文的起点和终点坐标,我们也 ...
NYOJ1016（德莱联盟）（判断线段相交）
德莱联盟时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述欢迎来到德莱联盟.... 德莱文... 德莱文在逃跑,卡兹克在追.... 我们知道德莱文的起点和终点坐标,我们也 ...
德莱联盟（判断两个线段是否相交）
德莱联盟时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述欢迎来到德莱联盟.... 德莱文... 德莱文在逃跑,卡兹克在追.... 我们知道德莱文的起点和终点坐标,我们也 ...
nyoj1016德莱联盟【判断两线段是否相交】
德莱联盟时间限制:1000ms | 内存限制:65535KB 难度:1 描述欢迎来到德莱联盟.... 德莱文... 德莱文在逃跑,卡兹克在追.... 我们知道德莱文的起点和终点坐标,我们也知道 ...
德莱联盟（判断两点是否相交 nyist）
描述欢迎来到德莱联盟.... 德莱文... 德莱文在逃跑,卡兹克在追.... 我们知道德莱文的起点和终点坐标,我们也知道卡兹克的起点和中点坐标,问:卡兹克有可能和德莱文相遇吗?,并且保证他们走的都是 ...

xynu 2139: 德莱联盟（判断线段是否相交）

xynu 2139: 德莱联盟（判断线段是否相交）相关推荐

最新文章

热门文章

xynu 2139: 德莱联盟（判断线段是否相交 ）

xynu 2139: 德莱联盟（判断线段是否相交 ）相关推荐

最新文章

热门文章

xynu 2139: 德莱联盟（判断线段是否相交）

xynu 2139: 德莱联盟（判断线段是否相交）相关推荐