我是靠谱客的博主 懵懂蓝天,这篇文章主要介绍计算几何-点和线段关系,现在分享给大家,希望可以做个参考。

题目描述

平面直角坐标系中有一个点 C 和一条线段 AB ,求点 C 和线段 AB 的位置关系。

输入描述

第一行输入一个 T ,代表测试数据量

每组测试数据输入有三行,每行一个实数坐标 (x, y) 分别代表 A, B, C 三个点。

1≤T≤10^3,−10^5≤x,y≤10^5

输出描述

如果点 C 在线段 AB 上, 输出Yes ,否则输出No

输入输出样例

示例 1

输入

复制代码
1
2
3
4
5
6
7
8
2 0 1 1 0 1 1 0 0 2 2 1 1

输出

复制代码
1
2
3
No Yes

运行限制

  • 最大运行时间:1s
  • 最大运行内存: 128M

参考答案

复制代码
1
2
3
4
5
6
7
8
9
10
11
12
13
T = int(input()) for _ in range(T): li = [] for i in range(3): li.append(tuple(map(float,input().strip().split()))) x1 = li[0][0] - li[2][0] y1 = li[0][1] - li[2][1] x2 = li[1][0] - li[2][0] y2 = li[1][1] - li[2][1] if x1*y2-x2*y1==0 and x1*x2+y1*y2<=0: print('Yes') else: print('No')

最后

以上就是懵懂蓝天最近收集整理的关于计算几何-点和线段关系的全部内容,更多相关计算几何-点和线段关系内容请搜索靠谱客的其他文章。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(83)

评论列表共有 0 条评论

立即
投稿
返回
顶部