XYNUOJ-2139 德莱联盟
2139: 德莱联盟
时间限制: 1 Sec 内存限制: 64 MB
提交: 7 解决: 3
您该题的状态:已完成
[提交][状态][讨论版]
题目描述
欢迎来到德莱联盟。。。。
德莱文。。。
德莱文在逃跑,卡兹克在追。。。。
我们知道德莱文的起点和终点坐标,我们也知道卡兹克的起点和 终点坐标,问:卡兹克有可能和德莱文相遇吗?,并且保证他们走的都是直线。
输入
输出
样例输入
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 <stdio.h>
#define PY printf("Interseetion\n")
#define PN printf("Not Interseetion\n")struct Node {double x;double y;
};//判断直线AB是否与线段CD相交
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() {int t;Node s1,s2,e1,e2;scanf( "%d",&t );while( t-- ) {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 );if( sideInSide( s1,e1,s2,e2 ) )PY;elsePN;}
}
有其他想法欢迎留言讨论哦
XYNUOJ-2139 德莱联盟相关推荐
- xynu 2139: 德莱联盟(判断线段是否相交 )
#include<stdio.h> using namespace std;const double eps = 1e-10; struct Node {double x, y; };bo ...
- 德莱联盟(判断两点是否相交 nyist)
描述 欢迎来到德莱联盟.... 德莱文... 德莱文在逃跑,卡兹克在追.... 我们知道德莱文的起点和终点坐标,我们也知道卡兹克的起点和中点坐标,问:卡兹克有可能和德莱文相遇吗?,并且保证他们走的都是 ...
- 德莱联盟[判断线段相交]
德莱联盟 时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述 欢迎来到德莱联盟.... 德莱文... 德莱文在逃跑,卡兹克在追.... 我们知道德莱文的起点和终点坐标,我们也 ...
- 德莱联盟(判断线段是否相交)
德莱联盟 时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述 欢迎来到德莱联盟.... 德莱文... 德莱文在逃跑,卡兹克在追.... 我们知道德莱文的起点和终点坐标,我们也 ...
- 德莱联盟 计算几何 线段相交
难度:1 描述 欢迎来到德莱联盟.... 德莱文... 德莱文在逃跑,卡兹克在追.... 我们知道德莱文的起点和终点坐标,我们也知道卡兹克的起点和 终点坐标,问:卡兹克有可能和德莱文相遇吗?,并且保证 ...
- nyoj1016德莱联盟【判断两线段是否相交】
德莱联盟 时间限制:1000ms | 内存限制:65535KB 难度:1 描述 欢迎来到德莱联盟.... 德莱文... 德莱文在逃跑,卡兹克在追.... 我们知道德莱文的起点和终点坐标,我们也知道 ...
- NYOJ1016:德莱联盟(判线段相交)
德莱联盟 时间限制:1000ms | 内存限制:65535KB 难度:1 描述 欢迎来到德莱联盟.... 德莱文... 德莱文在逃跑,卡兹克在追.... 我们知道德莱文的起点和终点坐标,我们也知道 ...
- NYOJ1016(德莱联盟)(判断线段相交)
德莱联盟 时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述 欢迎来到德莱联盟.... 德莱文... 德莱文在逃跑,卡兹克在追.... 我们知道德莱文的起点和终点坐标,我们也 ...
- 德莱联盟(判断两个线段是否相交)
德莱联盟 时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述 欢迎来到德莱联盟.... 德莱文... 德莱文在逃跑,卡兹克在追.... 我们知道德莱文的起点和终点坐标,我们也 ...
最新文章
- 昇思MindSpore1.6发布 AI开发者体验再升级
- SAP RETAIL 分配规则里的哪些数据不会被带入分配表?
- python3.5怎么使用-Python3.5中NumPy模块的使用图文教程
- Oracle数据库案例整理-Oracle系统执行时故障-Shared Pool内存不足导致数据库响应缓慢...
- 阿里巴巴的开源项目Druid(关于数据库连接)
- Win10开机跳过欢迎界面直接进系统桌面的设置方法
- 对JS中变量的浅微认识
- ESET NOD32 最新更新有效的升级ID用户名和密码
- TikTok(国际版抖音)时间线
- 视频分辨率,什么叫几K,什么叫几P?
- [C#]LambdaTest
- 什么是面向对象的编程
- js的window.print打印页面 不打印网页中的“打印”按钮
- 期刊、会议、SCI、EI、IEEE、CCF、ACM的区别与联系
- element build 打包之后生产环境图标偶尔乱码
- PrestaShop - 技术百科 - PrestaShop是一个100%免费的外贸跨境电子商务购物车平台,中文支持非常友好且面向国际化
- 教你一招,解决头疼的DCOM配置问题
- 基于mbedTLS算法库实现国密SM2签名和验签算法
- Go语言中常用的字符串操作
- 设计模式-职责链模式(责任链模式)
热门文章
- TcaplusDB君 · 行业新闻汇编(一)
- 中学-知识与能力【5】
- 一,SpringBoot——安装spring boot CLI
- ECC与Pairing前沿调研
- sangerbox平台使用(五)venn图的绘制
- 向gitlab推送push时报nullSha1: contains entries pointing to null sha1
- php curlesslcacert,Shipyard集群化docker管理平台部署
- 内网渗透总结二:第二步管理员密码的明文和hash获取
- 黑鲨怎么修改服务器,黑鲨自定义安装系统教程图解
- Word 安全模式可以启动,正常模式不能启动