C++ 算法提高 WYF的交易地点

算法提高 WYF的交易地点

问题描述
　　WYF酷爱玩魔兽世界。这天他要去4个不同的地方A、B、C、D。现在CWZ要WYF给他500金。WYF不情愿地答应了。他告诉CWZ，在直线AC和BD的交点E等他。CWZ立刻前往交易地点。突然WYF发现一个致命的问题——他的智商严重不够，算不出AC、BD的交点E的位置…。于是——现在问题来了——他找到了机智的你，要你求出AC、BD的交点E。如果没有交点或AC、BD重合，请输出“LLJJ”。

输入格式
　　输入共四行，每行为2个实数，保留2位小数。
　　第一行为Xa，Ya；
　　第一行为Xb，Yb；
　　第一行为Xc，Yc；
　　第一行为Xd，Yd。

输出格式
　　输出仅一行，为交点的坐标Xe，Ye，保留5位小数。

样例输入
1.00 1.00
1.00 -1.00
-1.00 -1.00
-1.00 1.00

样例输出
0.00000 0.00000

数据规模和约定
　　|X|，|Y|<=290。

代码

#include <iostream>
#include <iomanip>

using namespace std;

int main()
{
    double xa,xb,xc,xd,ya,yb,yc,yd;
    cin>>xa>>ya;
    cin>>xb>>yb;
    cin>>xc>>yc;
    cin>>xd>>yd;
    double k1,k2,b1,b2;
    double x,y;

    k1=(ya-yc)/(xa-xc);
    b1=ya-k1*xa;
    k2=(yb-yd)/(xb-xd);
    b2=yb-k2*xb;
    //斜率不存在
    if(xa-xc==0&&xb-xd==0)
        cout<<"LLJJ";
    else if(xa-xc==0)
    {
        x=xa;
        y=k2*xa+b2;
        cout<<fixed<<setprecision(5)<<x<<' '<<y;
    }
    else if(xb-xd==0)
    {
        x=xb;
        y=k1*xb+b1;
        cout<<fixed<<setprecision(5)<<x<<' '<<y;
    }
    //斜率存在
    else
    {
        //斜率相等
        if(k1-k2==0)
        {
            cout<<"LLJJ";
            return 0;
        }
        x=(b2-b1)/(k1-k2);
        y=k1*x+b1;
        cout<<fixed<<setprecision(5)<<x<<' '<<y;
    }
    return 0;
}