FDU 2018 | 4. 求交点

最新推荐文章于 2024-09-04 21:39:45 发布

瀚海雪豹

最新推荐文章于 2024-09-04 21:39:45 发布

阅读量267

点赞数 2

分类专栏：算法题考研机试文章标签：算法考研 c++

本文链接：https://blog.csdn.net/yufanwenshu/article/details/136949479

版权

算法题同时被 2 个专栏收录

20 篇文章 0 订阅

订阅专栏

考研机试

20 篇文章 0 订阅

订阅专栏

本文提供了一个C++程序，用于解决求解两条直线交点的问题，包括输入格式说明、样例分析和代码实现。

摘要由CSDN通过智能技术生成

文章目录

1. 题目描述
2. 我的尝试

1. 题目描述

求直线交点，输入两个直线上的各两个端点，求其交点，若无交点或无穷个交点输出一句 Parallel or coincident，输出交点保留两位小数。

输入格式
第一行包含四个整数 $x 1, y 1, x 2, y 2$ ，表示第一个直线上的两个点坐标。

第二行包含四个整数 $x 3, y 3, x 4, y 4$ ，表示第二个直线上的两个点坐标。

输出格式
输出两个直线的交点坐标，保留两位小数。

若无交点或无穷个交点输出一句 Parallel or coincident。

数据范围
$0 \leq x i, y i \leq 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;
}