德莱联盟（判断两个线段是否相交）

德莱联盟

时间限制：1000 ms | 内存限制：65535 KB

难度：1

描述

欢迎来到德莱联盟。。。。

德莱文。。。

德莱文在逃跑，卡兹克在追。。。。

我们知道德莱文的起点和终点坐标，我们也知道卡兹克的起点和中点坐标，问：卡兹克有可能和德莱文相遇吗？，并且保证他们走的都是直线。

输入

几组数据，一个整数T表示T组数据
每组数据 8个实数，分别表示德莱文的起点和终点坐标，以及卡兹克的起点和终点坐标

输出

如果可能输出 Interseetion,否则输出 Not Interseetion

样例输入

2
-19.74 7.14 22.23 -27.45 -38.79 -5.08 47.51 34.01
-8.61 9.91 -32.47 6.47 -3.81 -16.1 7.82 -6.37

样例输出

Interseetion
Not Interseetion

来源

原创

上传者

ACM_王亚龙

#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
typedef struct point
{float x;float y;
}Point;
//判断直线AB是否与线段CD相交
bool lineIntersectSide(Point A, Point B, Point C, Point D)
{// A(x1, y1), B(x2, y2)的直线方程为：// f(x, y) =  (y - y1) * (x1 - x2) - (x - x1) * (y1 - y2) = 0float fC = (C.y - A.y) * (A.x - B.x) - (C.x - A.x) * (A.y - B.y);float 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;
}
bool sideIntersectSide(Point A, Point B, Point C, Point D)
{if(!lineIntersectSide(A, B, C, D))return false;if(!lineIntersectSide(C, D, A, B))return false;return true;
}
int main()
{int n;Point a,b,c,d;cin>>n;while(n--){cin>>a.x>>a.y>>b.x>>b.y>>c.x>>c.y>>d.x>>d.y;if(sideIntersectSide(a,b,c,d)){cout<<"Interseetion"<<endl;}else{cout<<"Not Interseetion"<<endl;}}
}

德莱联盟（判断两个线段是否相交）相关推荐

判断两条线段是否相交 java_判断两个线段是否相交02
写在前面在其他博客中看到这方面的知识,很多都是重复,并且说的总是云里雾里的,所以这里我就自己总结一下这种问题如何求解,判断两个线段是否相交在前面我们提到了会用到叉积的一点知识,那么这里就来详细说一下 ...
德莱联盟[判断线段相交]
德莱联盟时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述欢迎来到德莱联盟.... 德莱文... 德莱文在逃跑,卡兹克在追.... 我们知道德莱文的起点和终点坐标,我们也 ...
判断两个多边形是否相交相交
// 1 判断相交//判断两多边形线段是否相交function isSegmentsIntersectant(segA, segB) {//线线const abc = (segA[0][0] - se ...
游戏开发中常用的几何之，两个线段是否相交
游戏中判断两个线段是否相交的重要依据是根据向量的叉乘判断,所以不熟悉叉乘的意义的可以去看看叉乘的定义和几何意义相交又分为两种情况,平行相交和非平行相交: 1:先说说平行相交,如果两个向量平行必然满足 ...
nyoj1016德莱联盟【判断两线段是否相交】
德莱联盟时间限制:1000ms | 内存限制:65535KB 难度:1 描述欢迎来到德莱联盟.... 德莱文... 德莱文在逃跑,卡兹克在追.... 我们知道德莱文的起点和终点坐标,我们也知道 ...
NYOJ1016（德莱联盟）（判断线段相交）
德莱联盟时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述欢迎来到德莱联盟.... 德莱文... 德莱文在逃跑,卡兹克在追.... 我们知道德莱文的起点和终点坐标,我们也 ...
德莱联盟（判断线段是否相交）
德莱联盟时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述欢迎来到德莱联盟.... 德莱文... 德莱文在逃跑,卡兹克在追.... 我们知道德莱文的起点和终点坐标,我们也 ...
德莱联盟计算几何线段相交
难度:1 描述欢迎来到德莱联盟.... 德莱文... 德莱文在逃跑,卡兹克在追.... 我们知道德莱文的起点和终点坐标,我们也知道卡兹克的起点和终点坐标,问:卡兹克有可能和德莱文相遇吗?,并且保证 ...
德莱联盟（判断两点是否相交 nyist）
描述欢迎来到德莱联盟.... 德莱文... 德莱文在逃跑,卡兹克在追.... 我们知道德莱文的起点和终点坐标,我们也知道卡兹克的起点和中点坐标,问:卡兹克有可能和德莱文相遇吗?,并且保证他们走的都是 ...

德莱联盟（判断两个线段是否相交）

德莱联盟

德莱联盟（判断两个线段是否相交）相关推荐

最新文章

热门文章