计算几何-点和线段关系

68 阅读 0 评论 45 点赞

我是靠谱客的博主懵懂蓝天，最近开发中收集的这篇文章主要介绍计算几何-点和线段关系，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

题目描述

平面直角坐标系中有一个点 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

输入

输出

No
Yes

运行限制

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

参考答案

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')