1264 线段相交

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++ 里面的变量名重复了.
所以会报错.

#include <bits/stdc++.h>
#define ll long long int
using namespace std;

double get_k(double x1, double yy, double x2, double y2){
    return (yy-y2)/(x1-x2);
}

int t;
double x1, yy, x2, y2, x3, y3, x4, y4;
int main(){
    cin>>t;
    while(t--){
        cin>>x1>>yy>>x2>>y2>>x3>>y3>>x4>>y4;
        double k1 = get_k(x1, yy, x2, y2);
        double d1 = yy - k1 * x1;

        double k2 = get_k(x3, y3, x4, y4);
        double d2 = y3 - k2 * x3;

        if(k1 == k2){
            if(d1 == d2 && (y3 == (k1*x3 + d1) || y4 == (k1*x4 + d1) || yy == (k2*x1 + d2) || y2 == (k2*x2 + d2))){
                cout<<"Yes"<<endl;
            }else{
                cout<<"No"<<endl;
            }
        }else{
            double xx = (d2 - d1)/(k1 - k2);
            if(xx >= min(x1, x2) && xx <= max(x1, x2) && xx >= min(x3, x4) && xx <= max(x3, x4) ){
                cout<<"Yes"<<endl;
            }else{
                cout<<"No"<<endl;
            }
        }
    }
    return 0;
}