判断两条线段是否相交
来源:互联网 发布:iphone6淘宝店铺推荐 编辑:程序博客网 时间:2024/06/01 22:35
说明
包括了一个或多个点重合的情况。
输入点的坐标顺序为Ax,Ay,Bx,By,Cx,Cy,Dx,Dy,判断线段AB与线段CD是否相交。
由于问题比较简单,没有用到向量、叉积什么的,而是用了奇怪的作图法+不证明直接推广法(?)。
可以画个图验证一下。对于稍难的计算几何题,这些奇技淫巧就没有用了。
#include <stdio.h>int main(){ int x1, y1, x2, y2, x3, y3, x4, y4; while (~scanf("%d%d%d%d%d%d%d%d", &x1, &y1, &x2, &y2, &x3, &y3, &x4, &y4)){ double k = 1.0 * (y1 - y2) / (x1 - x2); double n = y1 - k * x1; double ans1 = k * x3 + n, ans2 = k * x4 + n; if ((ans1 <= y3 && ans2 >= y4) || (ans1 >= y3 && ans2 <= y4)) printf("Yes\n"); else printf("No\n"); } return 0;}
阅读全文
0 0
- zju1648 判断两条线段是否相交
- 判断两条线段是否相交
- 判断两条线段是否相交
- 判断两条线段是否相交
- 判断两条线段是否相交
- 判断两条线段是否相交
- 判断两条线段是否相交 模板
- 判断两条线段是否相交
- 判断两条线段是否相交
- 判断是否两条线段相交
- 判断两条线段是否相交
- 判断两条线段是否相交
- 判断两条线段是否相交
- 判断两条线段是否相交
- 判断两条线段是否相交
- 判断两条线段是否相交
- 判断两条线段是否相交
- 判断两条线段是否相交
- General Algorithms
- java实现计算斐波那契数列
- 详解numpy的argmax
- ISO/OSI网络体系结构和TCP/IP协议模型
- mybatis动态插入sql语句
- 判断两条线段是否相交
- VUE—生成条形码
- 分而治之的算法(Devide and Conquer)
- Spring实现加密数据库连接
- JAVA基础: 集合\迭代器
- 一些常用JS方法
- C++11/14线程--线程的创建与分离
- 2017-12-17
- 压实测试(三)