题目描述
平面直角坐标系中有一个点 C 和一条线段 AB ,求点 C 和线段 AB 的位置关系。
输入描述
第一行输入一个 T ,代表测试数据量
每组测试数据输入有三行，每行一个实数坐标 (x, y)分别代表 A,B,C 三个点。
输出描述
如果点 C 在线段 AB 上， 输出Yes ,否则输出No；
输入输出样例
示例 1
输入
1. 2 2. 0 1 3. 1 0 4. 1 1 5. 0 0 6. 2 2 7. 1 1
输出
1. No 2. Yes
运行限制
- 最大运行时间：1s
- 最大运行内存: 128M
思路：
这道题给了我们两个点组成的一条线段AB，还有一个额外的点C，要我们判断这个C点是否在这个直线上，我们可以先判断这个点是否在直线AB上，这里我们可以通过斜率判定，或者把他看成叉积来判定。再判断这个点是否在AB线段所在的区域内，如果都满足条件的话，我们判定该点在线段上，否则不在。
代码：
1. def Cross(a,b,c): 2. if (c[0]-a[0])*(a[1]-b[1])==(c[1]-a[1])*(a[0]-b[0])\ #判断是否共线 3. and min(a[0],b[0])<=c[0] and c[0]<=max(a[0],b[0])\ #判断是否在同一区域内 4. and min(a[1],b[1])<=c[1] and c[1]<=max(a[1],b[1]): 5. 6. return True 7. else: 8. return False 9. 10. t=int(input()) 11. for i in range(t): 12. a=tuple(map(float,input().split())) 13. b=tuple(map(float,input().split())) 14. c=tuple(map(float,input().split())) 15. if Cross(a,b,c): 16. print("Yes") 17. else: 18. print("No")
