题目描述
平面直角坐标系中有一个点 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
82 0 1 1 0 1 1 0 0 2 2 1 1
输出
复制代码
1
2
3No Yes
运行限制
- 最大运行时间:1s
- 最大运行内存: 128M
参考答案
复制代码
1
2
3
4
5
6
7
8
9
10
11
12
13T = 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')
最后
以上就是懵懂蓝天最近收集整理的关于计算几何-点和线段关系的全部内容,更多相关计算几何-点和线段关系内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复