问题描述
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 <stdio.h>
#include <string.h>
int main()
{
double Xa,Ya,Xb,Yb,Xc,Yc,Xd,Yd;
double x,y;
scanf("%lf %lf",&Xa,&Ya);
scanf("%lf %lf",&Xb,&Yb);
scanf("%lf %lf",&Xc,&Yc);
scanf("%lf %lf",&Xd,&Yd);
double a1,b1,a2,b2;
a1=(Yc-Ya)/(Xc-Xa);
b1=Ya-a1*Xa;
a2=(Yd-Yb)/(Xd-Xb);
b2=Yb-a2*Xb;
if(Xc==Xa && Xd==Xb)
printf("LLJJ");
else if(Xc==Xa)
printf("%.5lf %.5lf",Xa,a2*Xa+b2);
else if(Xd==Xb)
printf("%.5lf %.5lf",Xb,a1*Xb+b1);
else
{
if(a1==a2)
printf("LLJJ");
else
{
x=(b2-b1)/(a1-a2);
y=a1*x+b1;
printf("%.5lf ",x);
printf("%.5lf",y);
}
}
return 0;
}