问题 A: 线段相交----结构体

最新推荐文章于 2021-03-24 12:57:36 发布
最新推荐文章于 2021-03-24 12:57:36 发布
阅读量873 收藏 4
点赞数 2
分类专栏： C++ 文章标签： C++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_41956151/article/details/88831715
版权
这是一个关于使用C++编程解决线段相交问题的博客。通过结构体表示线段，并给出样例输入和输出，阐述如何判断两个线段是否相交。建议读者理解原理后再查看代码。
摘要由CSDN通过智能技术生成

问题 A: 线段相交----结构体

时间限制: 1 Sec  内存限制: 128 MB
提交: 477  解决: 158
[提交][状态][讨论版]

题目描述

每个线段是用平面上的两个点来描述，用结构体实现对于任意输入的2个线段，判断其是否相交。

提示：两点(x1,y1), (x2,y2) 间直线斜率是k=(y2-y1)/(x2-x1).

输入

判断次数和2条线段的x1、y1、x2、y2

输出

是否相交

样例输入

3 1 5 2 9 1 3 2 4 5 6 7 8 5 7 7 7 2 5 1 0 9 4 2 9

样例输出

disjoint

intersect

disjoint


线段相交原理分析具体见博客，建议先仔细看懂原理之后再服用代码
https://www.cnblogs.com/shengshouzhaixing/archive/2013/03/17/2

最低0.47元/天 解锁文章
薯饼__
关注
  • 2
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Unity-LineSegmentsIntersection：Unity的线段交点
02-05
《Unity中的线段交点检测：Unity-LineSegmentsIntersection详解》 在Unity3D游戏开发中，几何形状的碰撞检测是至...理解其工作原理并合理运用，可以帮助开发者高效地处理游戏中涉及线段相交的复杂问题，提升游戏性能。
判断线段相交及点是否在多边形内
10-08
在计算机图形学和算法设计中，判断线段相交与点是否在多边形内是常见的问题，尤其在碰撞检测、几何渲染等领域有着广泛应用。本文将深入探讨这两个知识点，并结合提供的源代码`is_iner.cpp`和文档`是否相交.doc`进行...
判断两线段相交
肘子的博客
08-20 1万+
一种常用的方法是通过向量叉积来判断的，这种方法不需要算出直线方程，在代码实现上比较简便。  用这种方法判别线段是否相交一般分为两步：  1. 快速排斥实验  2. 跨立实验 快速排斥实验 我们首先判断两条线段在 x 以及 y 坐标的投影是否有重合。  也就是判断下一个线段中 x 较大的端点是否小于另一个线段中 x 较小的段点，若是，则说明两个线段必然没有交点，同理判断下 y。 附上代码：...
线段相交----结构体
weixin_52827539的博客
03-24 165
线段相交----结构体 题目描述 每个线段是用平面上的两个点来描述，用结构体实现对于任意输入的2个线段，判断其是否相交。 提示：两点(x1,y1), (x2,y2) 间直线斜率是k=(y2-y1)/(x2-x1). 输入 判断次数和2条线段的x1、y1、x2、y2 输出 是否相交 示例输入 3 1 5 2 9 1 3 2 4 5 6 7 8 5 7 7 7 2 5 1 0 9 4 2 9 示例输出 disjoint intersect disjoint #include<iostream> us
如何判断2个线段相交
热门推荐
看艾薇的熊猫的博客
04-29 3万+
判断 2 个线段相交有很多方法，最直接的方法就是直接计算两条直线的交点，然后看看交点是否分别在这两条线段上。这样的方法很容易理解，但是代码实现比较麻烦。还有一种常用的方法是通过向量叉积来判断的，这种方法不需要算出直线方程，在代码实现上比较简便。 用这种方法判别线段是否相交一般分为两步： 1. 快速排斥实验 2. 跨立实验快速排斥实验我们首先判断两条线段在 x 以及 y 坐标的投影是否有重合。
几何基础之判断线段相交问题
timeruler的博客
02-17 587
1.判断两线段相交 只要判断q1，q2在线段s1s2的两侧和s1，s2在线段q1q2的两侧。 q1s1q2s1&gt;0就是在两侧。 2.矩形里有n条直线，一条直线的终点是另一条直线的起点。问矩形被分成多少块。 先分析n条直线相交后区域最多被分成多少块。 第n条直线最多和原来有n-1个交点，n-1个交点将直线分成n段，这n段所在的区域被一分为二。所以f(n)=f(n-1)+n。 ...
51Nod－1264－线段相交
逐梦者
07-29 612
ACM模版描述给出平面上两条线段的两个端点，判断这两条线段是否相交（有一个公共点或有部分重合认为相交）。 如果相交，输出”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,y
测试线段是否相交
02-24
线段相交检测有助于实现各种功能，例如碰撞检测、路径规划和图形绘制等。本篇文章将详细探讨如何判断两条线段是否相交，并给出计算交点的方法。 线段是由两个点（端点）定义的，每个点具有二维坐标 (x, y)。线段 `A...
Stabbing-Lines:中级计算机编程实验室10
04-17
刺线问题要求找出一条垂直线（x=C），这条线会与尽可能多的线段相交。这里的“相交”是指线段的任一部分与这条垂直线有共同的点。 **解决方法：** 解决这个问题通常需要使用数据结构和算法。一种常见的方法是使用...
MFC中的Weiler-Atherton算法
04-08
1. **数据结构**：用于存储多边形的顶点和线段，可以使用`CPoint`结构体来表示坐标，以及自定义的`CLineSegment`类来表示线段。 2. **链码转换**：函数用于将多边形的顶点转换为链码序列。 3. **线段分类**：函数对...
代码判断两条线段是否相交(两种实现算法)
10-29
编程实现了如何判断一个平面里的两条线段是否相交！
线段相交检测demo
02-26
本资源对应的博文地址： https://blog.csdn.net/StevenKyleLee/article/details/87934320
贴个线段相交模版
Glory 的 博客
09-17 338
bool judge (seg a,seg b) { if (max (a.x1,a.x2) < min (b.x1,b.x2) || max (b.x1,b.x2) < min (a.x1,a.x2) || max (a.y1,a.y2) < min (b.y1,b.y2) ||max (b.y1,b.y2) < min (a.y1,a.y2)) return false; if
问题 D: 扑克牌排序（结构体）
薯饼的博客
03-26 4587
问题 D: 扑克牌排序（结构体） 时间限制:1 Sec内存限制:128 MB 提交:666解决:284 [提交][状态][讨论版] 题目描述 自定义结构体表示一张扑克牌，包含类型——黑桃、红桃、梅花、方块、王；大小——2,3,4,5,6,7,8,9,10,J,Q,K,A,小王(用0表示）、大王（用1表示）。输入n，输入n张扑克牌信息，从大到小输出它们的排序结果。 假设扑克牌...
计算几何基础知识——判断线段与线段相交
untilyouydc
02-04 2830
如何判断线段与线段是否相交。 方法：1. 矩形实验           2. 跨立实验 知识点解析： 1. 矩形实验是为了将相距距离比较远的线段直接排除（因为这样，他们不能相交），具体做法也很简单，就是两条线段横坐标与纵坐标的区间不会有交集 2. 跨立实验是为了判断，两线段坐标区间有交集的线段之间的关系。具体思路为：一条线段的两个点在另一条线段的两侧，则满足跨立实验，具体代码实现为，利用...
51nod1264线段相交
diudunhai7121的博客
04-10 74
1264线段相交 基准时间限制：1秒 空间限制：131072KB 分值:0难度：基础题 给出平面上两条线段的两个端点，判断这两条线段是否相交（有一个公共点或有部分重合认为相交）。 如果相交，输出"Yes"，否则输出"No"。 Input 第1行：一个数T，表示输入的测试数量(1<=T<=1000) 第2-...
HDU5112 A Curious Matt
长风的专栏
11-29 1261
A Curious Matt Time Limit: 2000/2000 MS (Java/Others)    Memory Limit: 512000/512000 K (Java/Others) Total Submission(s): 25    Accepted Submission(s): 25 Problem Description There is a cu
poj1556（线段相交模板题）
bpdwn2017的博客
08-10 776
求（0,5） 到（10,5）的最短距离 对每两个点进行建边然后跑最短路 判断线段相交的方法参考这个博客：快速排斥实验和跨立实验   #include &lt;cstdio&gt; #include &lt;cstring&gt; #include &lt;cmath&gt; #include &lt;vector&gt; #include &lt;algorithm&gt; usi...
【计算几何】点定位（线段，三角形，多边形）
学无纸巾
02-25 1528
判断是否点在线段上 1.满足向量 AC×AB == 0，使C点满足在AB的直线上 2.满足C在AB构成的矩形内，使C点排除在AB的延长线和反向延长线上 注意：考虑竖直和水平的情况，横坐标和纵坐标都要判断。 bool dot_line(point a,point b,point c) { V v_line,v_dot; v_line.start = a;
Bentley-Ottmann算法
最新发布
09-06
Bentley-Ottmann算法是一种用于计算平面上线段相交的算法。它可以找到所有线段的交点，并按照其在 x 轴上的顺序进行排序。这个算法的时间复杂度是 O((n + k) log n)，其中 n 是线段的数量，k 是交点的数量。它是一种...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值