1264 线段相交

Posted 2021-01-17 zllwxm123

1264 线段相交

 

给出平面上两条线段的两个端点，判断这两条线段是否相交（有一个公共点或有部分重合认为相交）。 如果相交，输出"Yes"，否则输出"No"。

 

输入

第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,y1 | x2, y2,直线2的两个端点为x3,y3 | x4, y4)

输出

输出共T行，如果相交输出"Yes"，否则输出"No"。

输入样例

2
1 2 2 1 0 0 2 2
-1 1 1 1 0 0 1 -1

输出样例

Yes
No

注意判断还是可以的,
记得不要变量名为y1
跟c++ 里面的变量名重复了.
所以会报错.

 1 #include <bits/stdc++.h>
 2 #define ll long long int
 3 using namespace std;
 4 
 5 double get_k(double x1, double yy, double x2, double y2){
 6     return (yy-y2)/(x1-x2);
 7 }
 8 
 9 int t;
10 double x1, yy, x2, y2, x3, y3, x4, y4;
11 int main(){
12     cin>>t;
13     while(t--){
14         cin>>x1>>yy>>x2>>y2>>x3>>y3>>x4>>y4;
15         double k1 = get_k(x1, yy, x2, y2);
16         double d1 = yy - k1 * x1;
17 
18         double k2 = get_k(x3, y3, x4, y4);
19         double d2 = y3 - k2 * x3;
20 
21         if(k1 == k2){
22             if(d1 == d2 && (y3 == (k1*x3 + d1) || y4 == (k1*x4 + d1) || yy == (k2*x1 + d2) || y2 == (k2*x2 + d2))){
23                 cout<<"Yes"<<endl;
24             }else{
25                 cout<<"No"<<endl;
26             }
27         }else{
28             double xx = (d2 - d1)/(k1 - k2);
29             if(xx >= min(x1, x2) && xx <= max(x1, x2) && xx >= min(x3, x4) && xx <= max(x3, x4) ){
30                 cout<<"Yes"<<endl;
31             }else{
32                 cout<<"No"<<endl;
33             }
34         }
35     }
36     return 0;
37 }