1. 题目描述
求直线交点,输入两个直线上的各两个端点,求其交点,若无交点或无穷个交点输出一句 Parallel or coincident
,输出交点保留两位小数。
输入格式
第一行包含四个整数
x
1
,
y
1
,
x
2
,
y
2
x1,y1,x2,y2
x1,y1,x2,y2 ,表示第一个直线上的两个点坐标。
第二行包含四个整数 x 3 , y 3 , x 4 , y 4 x3,y3,x4,y4 x3,y3,x4,y4 ,表示第二个直线上的两个点坐标。
输出格式
输出两个直线的交点坐标,保留两位小数。
若无交点或无穷个交点输出一句 Parallel or coincident
。
数据范围
0
≤
x
i
,
y
i
≤
10
0≤xi,yi≤10
0≤xi,yi≤10
输入样例
0 0 5 5
0 2 2 0
输出样例
1.00 1.00
2. 我的尝试
#include <bits/stdc++.h>
using namespace std;
const int INF = 0x3f3f3f3f;
int main() {
double x1, y1, x2, y2;
double x3, y3, x4, y4;
cin >> x1 >> y1 >> x2 >> y2;
cin >> x3 >> y3 >> x4 >> y4;
double k1 = (x1 == x2) ? INF : (y2 - y1)/(x2 - x1);
double k2 = (x3 == x4) ? INF : (y4 - y3)/(x4 - x3);
if (k1 == k2) cout << "Parallel or coincident" << endl;
else {
double b1 = y1 - k1 * x1;
double b2 = y3 - k2 * x3;
double x = (b2 - b1) / (k1 - k2);
double y = (k1 * x + b1);
printf("%.2f %.2f", x, y);
}
return 0;
}