NYOJ1016:德莱联盟(判线段相交)
德莱联盟
- 描述
-
欢迎来到德莱联盟。。。。
德莱文。。。
德莱文在逃跑,卡兹克在追。。。。
我们知道德莱文的起点和终点坐标,我们也知道卡兹克的起点和中点坐标,问:卡兹克有可能和德莱文相遇吗?,并且保证他们走的都是直线。
- 输入
-
几组数据,一个整数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
# include <iostream>
# include <cstdio>
# include <algorithm>
using namespace std;
struct node
{double x, y;
}st1,st2,ed1,ed2;
double fun(node a, node b, node c)//叉乘
{return a.x*b.y + b.x*c.y + c.x*a.y - a.x*c.y - b.x*a.y - c.x*b.y;
}
int main()
{int t;double s1,s2,s3,s4;scanf("%d",&t);while(t--){scanf("%lf%lf%lf%lf%lf%lf%lf%lf",&st1.x,&st1.y,&ed1.x,&ed1.y,&st2.x,&st2.y,&ed2.x,&ed2.y);if((max(st1.x,ed1.x)>=min(st2.x,ed2.x)||max(st2.x,ed2.x)>=min(st1.x,ed1.x))&&(max(st1.y,ed1.y)>=min(st2.y,ed2.y)||max(st2.y,ed2.y)>=min(st1.y,ed1.y)))//快速排斥{s1 = fun(st1, ed1, st2);//跨立s2 = fun(st1, ed1, ed2);s3 = fun(st2, ed2, st1);s4 = fun(st2, ed2, ed1);if(s1*s2<=0 && s3*s4<=0)puts("Interseetion");elseputs("Not Interseetion");}elseputs("Not Interseetion");}return 0;
}
参考博文:http://blog.csdn.net/LYHVOYAGE/article/details/24601151#
转载于:https://www.cnblogs.com/junior19/p/6730111.html
NYOJ1016:德莱联盟(判线段相交)相关推荐
- 德莱联盟[判断线段相交]
德莱联盟 时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述 欢迎来到德莱联盟.... 德莱文... 德莱文在逃跑,卡兹克在追.... 我们知道德莱文的起点和终点坐标,我们也 ...
- 德莱联盟 计算几何 线段相交
难度:1 描述 欢迎来到德莱联盟.... 德莱文... 德莱文在逃跑,卡兹克在追.... 我们知道德莱文的起点和终点坐标,我们也知道卡兹克的起点和 终点坐标,问:卡兹克有可能和德莱文相遇吗?,并且保证 ...
- NYOJ 1016 德莱联盟(计算几何 线段相交判定)
判断两条线段是否相交. 在判断两条线段是否相交时,我们常用快速排斥实验跟跨立实验这两种方法,快速排斥实验能很快的排除掉线段不相交的情况,但并没法成为线段相交的充要条件,在快速排斥实验之后接上跨立实验就 ...
- nyoj1016德莱联盟【判断两线段是否相交】
德莱联盟 时间限制:1000ms | 内存限制:65535KB 难度:1 描述 欢迎来到德莱联盟.... 德莱文... 德莱文在逃跑,卡兹克在追.... 我们知道德莱文的起点和终点坐标,我们也知道 ...
- NYOJ1016(德莱联盟)(判断线段相交)
德莱联盟 时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述 欢迎来到德莱联盟.... 德莱文... 德莱文在逃跑,卡兹克在追.... 我们知道德莱文的起点和终点坐标,我们也 ...
- 德莱联盟(判断两个线段是否相交)
德莱联盟 时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述 欢迎来到德莱联盟.... 德莱文... 德莱文在逃跑,卡兹克在追.... 我们知道德莱文的起点和终点坐标,我们也 ...
- 德莱联盟(判断线段是否相交)
德莱联盟 时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述 欢迎来到德莱联盟.... 德莱文... 德莱文在逃跑,卡兹克在追.... 我们知道德莱文的起点和终点坐标,我们也 ...
- 德莱联盟(判断两点是否相交 nyist)
描述 欢迎来到德莱联盟.... 德莱文... 德莱文在逃跑,卡兹克在追.... 我们知道德莱文的起点和终点坐标,我们也知道卡兹克的起点和中点坐标,问:卡兹克有可能和德莱文相遇吗?,并且保证他们走的都是 ...
- XYNUOJ-2139 德莱联盟
2139: 德莱联盟 时间限制: 1 Sec 内存限制: 64 MB 提交: 7 解决: 3 您该题的状态:已完成 [提交][状态][讨论版] 题目描述 欢迎来到德莱联盟.... 德莱文... 德 ...
最新文章
- 【CNN】一文读懂卷积神经网络CNN
- MYSQL的字符序_mysql字符序核心概念
- 《神探tcpdump第四招》-linux命令五分钟系列之三十八
- Android视频压缩并且上传
- 进程和线程的关系与区别
- VC socket api使用引入
- 【React自制全家桶】一、Webstrom+React+Ant Design+echarts搭建react项目
- Windows Azure 社区新闻综述(#69 版)
- javamail 解码 base64 html格式邮件_关于JavaMail,我遇上的那些史前巨坑...(建议收藏)
- c语言程序设计 朱立华 下载,C语言程序设计 教学课件 朱立华 王立柱 C语言程序设计课件第1章090909.pdf...
- 南阳理工ACM 题目33 蛇形填数
- 解决:java.sql.SQLException: The server time zone value xxxxx is unrecognized or represents more tha
- 论文翻译:2021_MetricGAN+: An Improved Version of MetricGAN for Speech Enhancement
- Ionic3.x 创建项目中的问题-IonIC start myApp tabs
- 令人心酸至极的100个微瞬间
- 2022危险化学品生产单位主要负责人考试题库及模拟考试
- Python入门(二)之Python的集成开发环境(IDE)
- windows 沙盒,隔离应用
- 信息学奥赛一本通C++语言-----1087:级数求和
- 酷炫的业务看板大屏可以使用 Python 轻松制作( 附完整代码)
热门文章
- 独家|撒谎不眨眼的“女乔布斯”和她的帝国覆灭记
- 验证码识别-Java版
- 火影忍者ol HTML5,火影忍者OL-官方网站-腾讯游戏
- 基于asp.net的排球赛事网站设计与实现
- java计算机毕业设计公立医院绩效考核系统MyBatis+系统+LW文档+源码+调试部署
- android mvp设计思想,android MVP 设计模式
- HDR显示器在 windows/PC 下正确的使用方式
- 程序员增加收入的实用之道
- Problem A: 零起点学算法93——矩阵转置
- Qualcomm MSM8916 将开关机动画放置到指定分区做法