51nod 1264 线段相交(几何)
来源:互联网 发布:TensorFlow pca 编辑:程序博客网 时间:2024/06/07 01:31
1264 线段相交
基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题
收藏
关注
给出平面上两条线段的两个端点,判断这两条线段是否相交(有一个公共点或有部分重合认为相交)。 如果相交,输出"Yes",否则输出"No"。
Input
第1行:一个数T,表示输入的测试数量(1 <= T <= 1000)第2 - T + 1行:每行8个数,x1,y1,x2,y2,x3,y3,x4,y4。(-10^8 <= xi, yi <= 10^8)(直线1的两个端点为x1,y1 | x2, y2,直线2的两个端点为x3,y3 | x4, y4)
Output
输出共T行,如果相交输出"Yes",否则输出"No"。
Input示例
21 2 2 1 0 0 2 2-1 1 1 1 0 0 1 -1
Output示例
YesNo
思路:求出两条直线的解析式,然后联立两个方程求解出x的坐标。若两条直线平行则无交点,有交点时,再判断x的坐标是否同时在两条直线上。
#include <iostream>#include <cstdio>#include <cstring>using namespace std;int main(){ int t; scanf("%d",&t); while(t--) { double x1,x2,x3,x4,y1,y2,y3,y4,k1,k3,x; cin>>x1>>y1>>x2>>y2>>x3>>y3>>x4>>y4; k1=(y2-y1)/(x2-x1); k3=(y4-y3)/(x4-x3); x=(k1*x1-k3*x3+y3-y1)/(k1-k3); if(k1==k3) printf("No\n"); else if(x<=max(x1,x2)&&x>=min(x1,x2)&&x<=max(x3,x4)&&x>=min(x3,x4)) printf("Yes\n"); else printf("No\n"); } return 0;}
阅读全文
0 0
- 51nod 1264 线段相交(几何)
- 51nod--1264 线段相交 (计算几何基础, 二维)
- 51nod oj 1264 线段相交【数学几何】
- 【51Nod】1264 - 线段相交(计算几何)
- 51Nod 1264 线段相交 (计算几何)
- 51nod 1264 线段相交(计算几何)
- 51nod:1264 线段相交(数学几何)
- [51NOD]-1264 线段相交 [计算几何&叉积&点积]
- 51nod 1264 线段相交(计算几何)
- 51Nod 1264:线段相交(计算几何)
- 51nod 1264 线段相交
- 51NOD 1264 线段相交
- 51 nod 1264 线段相交
- [51nod]1264 线段相交
- 51nod 1264 线段相交
- 51nod 1264 线段相交
- 51nod 1264 线段相交
- 51nod 1264 线段相交
- 526. Beautiful Arrangement Difficulty: Medium
- 人民日报创意拼报引爆猜测:家驹周一见?
- 北美IDE无人机展:FLYPRO is helping people
- 手机管家公益版发布: 清理手机垃圾就能做公益
- numpy数组扩展效率问题
- 51nod 1264 线段相交(几何)
- 阿里JAVA规约插件IDEA实操
- 3秒钟不懂你砍我:RecyclerView下拉刷新和上拉加载更多(开源中国List业务流程全解析)
- 爱客科技王付义:我眼中的VR一体机和VR 2015
- Google超有趣 AI 小实验合集
- C++容器--- 顺序性容器<deque>
- 策略模式
- 银行发短信要冻结资金?手机管家提醒当心诈骗
- 我们所有的向往,是发掘更好用的应用和手机