德莱联盟(判断两点是否相交 nyist)
描述
欢迎来到德莱联盟。。。。
德莱文。。。
德莱文在逃跑,卡兹克在追。。。。
我们知道德莱文的起点和终点坐标,我们也知道卡兹克的起点和中点坐标,问:卡兹克有可能和德莱文相遇吗?,并且保证他们走的都是直线。
- 输入
-
几组数据,一个整数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
思路 根据叉乘 直线ab 直线cd 如果c d点在ab线段的两边 ,则ac向量与ad向量在ab向量的顺时针逆时针方向(或者 逆时针 顺时针方向)
即根据叉乘性质可AC
代码:
#include<iostream>
#include<stdio.h>
using namespace std;struct node {
double x,y;
}st1,ed1,st2,ed2;
double area(node ss1,node ee1,node ss2)
{return (ss1.x-ee1.x)*(ss1.y-ss2.y)-(ss1.x-ss2.x)*(ss1.y-ee1.y);
}
int main()
{int t,i,j;cin>>t;while(t--){cin>>st1.x>>st1.y>>ed1.x>>ed1.y>>st2.x>>st2.y>>ed2.x>>ed2.y;double s1=area(st1,ed1,st2);double s2=area(st1,ed1,ed2);double s3=area(st2,ed2,st1);double s4=area(st2,ed2,ed1);if(s1*s2<=0&&s3*s4<=0)cout<<"Interseetion"<<endl;elsecout<<"Not Interseetion"<<endl;}return 0;
}
德莱联盟(判断两点是否相交 nyist)相关推荐
- 德莱联盟[判断线段相交]
德莱联盟 时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述 欢迎来到德莱联盟.... 德莱文... 德莱文在逃跑,卡兹克在追.... 我们知道德莱文的起点和终点坐标,我们也 ...
- NYOJ1016:德莱联盟(判线段相交)
德莱联盟 时间限制:1000ms | 内存限制:65535KB 难度:1 描述 欢迎来到德莱联盟.... 德莱文... 德莱文在逃跑,卡兹克在追.... 我们知道德莱文的起点和终点坐标,我们也知道 ...
- NYOJ1016(德莱联盟)(判断线段相交)
德莱联盟 时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述 欢迎来到德莱联盟.... 德莱文... 德莱文在逃跑,卡兹克在追.... 我们知道德莱文的起点和终点坐标,我们也 ...
- 德莱联盟(判断两个线段是否相交)
德莱联盟 时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述 欢迎来到德莱联盟.... 德莱文... 德莱文在逃跑,卡兹克在追.... 我们知道德莱文的起点和终点坐标,我们也 ...
- 德莱联盟(判断线段是否相交)
德莱联盟 时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述 欢迎来到德莱联盟.... 德莱文... 德莱文在逃跑,卡兹克在追.... 我们知道德莱文的起点和终点坐标,我们也 ...
- nyoj1016德莱联盟【判断两线段是否相交】
德莱联盟 时间限制:1000ms | 内存限制:65535KB 难度:1 描述 欢迎来到德莱联盟.... 德莱文... 德莱文在逃跑,卡兹克在追.... 我们知道德莱文的起点和终点坐标,我们也知道 ...
- 德莱联盟 计算几何 线段相交
难度:1 描述 欢迎来到德莱联盟.... 德莱文... 德莱文在逃跑,卡兹克在追.... 我们知道德莱文的起点和终点坐标,我们也知道卡兹克的起点和 终点坐标,问:卡兹克有可能和德莱文相遇吗?,并且保证 ...
- XYNUOJ-2139 德莱联盟
2139: 德莱联盟 时间限制: 1 Sec 内存限制: 64 MB 提交: 7 解决: 3 您该题的状态:已完成 [提交][状态][讨论版] 题目描述 欢迎来到德莱联盟.... 德莱文... 德 ...
- xynu 2139: 德莱联盟(判断线段是否相交 )
#include<stdio.h> using namespace std;const double eps = 1e-10; struct Node {double x, y; };bo ...
最新文章
- 虚幻引擎5:从零开始的蓝图近战AI学习教程
- MDT2008部署之三LTI部署之二
- 如何快速安全的插入千万条数据?
- 数据从程序中传入到form中
- 第一章 SDN介绍 (附件4)【 SDN的核心技术:【OpenFlow】】
- 使用福禄克CFP单模光纤测试仪像专家一样设置参数!
- 看了些关于rem的知识点,在这做个自我总结归纳
- MySQL(6)---数据库 管理
- Regex Tester 安装教程
- 勤哲excel与oracle集成,勤哲Excel服务器-学习与下载园地
- 任正非对姚安娜是劝退式支持吗
- mysql数据库data没有新创建_如何从pandas datafram在MySQL数据库中创建新表
- 学在信息——初窥门径
- CloudsBombs
- 自考英语和计算机可以替代,自考本科学位英语用什么可以替代?
- 第19节 三个败家子 19 ——史上最牛太守孙坚
- 光纤激光器仿真:(6)Q开关-锁模的实时动力学
- 对gram.y的解析(一)
- 多模态理论与论文研究,如何入门及理解,学习分享-深度之眼多模态情感识别
- 五个经常被忽略的指标,你知道几个?
热门文章
- 电荷耦合器件架构及工作原理
- python怎么降序输出结果_按降序打印Python
- 智能制造案例——面向重型机械车间智能制造系统解决方案
- 漫威十年,好莱坞的转型焦虑
- 安装shipyard时:deploy not found
- 掘金企服:ICP经营许可证和ICP备案的区别 1
- linux ip rcv,【linux网络】ip_rcv()函数
- mvp的全称_库里常规赛mvp是哪一年,分别于2014-15和2015-16赛季荣膺
- ps怎么加底部阴影_PS三分钟之如何在PS中给物体添加阴影
- 站内信功能 java_站内信功能