我要招人

去企业版

首页 > 试题广场 >

两直线交点

[编程题]两直线交点

热度指数：8350 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

$\hspace{15pt}$ 你需要实现一个函数，接受的参数为两条直线 $AB、CD$ ，返回值为点类型的两条直线的交点。

$\hspace{15pt}$

$\hspace{15pt}$ 函数接收的参数为：
${\hspace{20pt}}_\texttt{1.}\,$ 由点 $A$ 和点 $B$ 构成的直线 $AB$ 。
${\hspace{20pt}}_\texttt{2.}\,$ 由点 $C$ 和点 $D$ 构成的直线 $CD$ 。

$\hspace{15pt}$ 你需要实现的函数的返回值为：
$\hspace{23pt}\bullet\,$ 由直线 $AB$ 和直线 $CD$ 相交而得到的交点 $P$ 。若两直线交点不唯一，则返回点 $(-1,-1)$ 。

输入描述:

提供输入格式只是方便您在代码出错时进行调试，你只需要按照题目描述实现函数即可，并不需要关心数据的实际输入格式。

输入包含两行：
第一行包含四个正整数，分别为点  的横纵坐标的点  的横纵坐标。
第二行包含四个正整数，分别为点  的横纵坐标的点  的横纵坐标。
数据保证点  和点  不重合，点  和点  不重合，且若交点  存在则其横纵坐标的绝对值均在  以内。

输出描述:

提供输出格式只是方便您在代码出错时进行调试，你只需要按照题目描述实现函数即可，并不需要关心数据的实际输出格式。

输出一行两个实数，分别为直线  和直线  的交点  的横纵坐标。特别的，如果两直线交点不唯一，则输出  。
注意，只要您的答案与标准答案之差在  以内，就会被认为是正确的。

示例1

输入

0 0 1 1
0 2 2 0

输出

1.000000 1.000000

说明



按照输入格式，点  为 ，点  为 ，点  为 ，点  为 。
图中绿线表示直线 ，红线表示直线 ，两直线交于点 ，此时点  与点  重合。

算法知识视频讲解

冷意

发表于 2025-06-07 22:12:18

#include<bits/stdc++.h> using namespace std; struct point { double x, y; point(double A, double B) { x = A, y = B; } po 展开全文

Silencer76

发表于 2025-06-11 20:28:49

题目链接两直线交点题目描述给定两条直线，每条直线由两个不同的点确定。你需要计算这两条直线的交点坐标。题目以核心代码模式提供，你需要实现 findMeetingPoint 函数。直线 A 由点定义。直线 B 由点定义。如果两直线平行或重合（没有唯一交点），则返回点 (-1, - 展开全文

ZYCwuque

发表于 2025-08-18 21:37:06

这题纯恶心人，要考虑的情况非常多，包括两条直线都是铅垂线，然后重合，这个时候斜率是不存在的，需要注意，然后测试案例里面还有平行的情况，我一开始以为没有的，调试了一段时间才发现是平行的问题，还有就是应当学到，如果返回的结果中有NaN，就很有可能是由于做除法的时候分母为零导致 import java.u 展开全文

手有余湘

发表于 2025-07-09 17:35:48

class Point: def __init__(self, x=0.0, y=0.0): self.x = x self.y = y class Line: def __init__(self, point_a=None, point_b=Non 展开全文

吐司仙人

发表于 2026-01-24 11:27:21

#include <bits/stdc++.h> using namespace std; struct point { double x, y; point(double A, double B) { x = A, y = B; } p 展开全文

123Du

发表于 2026-03-31 21:01:04

class Point: def __init__(self, x=0.0, y=0.0): self.x = x self.y = y class Line: def __init__(self, point_a=None, point_b=No 展开全文

BaiJay

发表于 2026-01-12 16:23:56

#include <bits/stdc++.h> using namespace std; struct point { double x, y; point(double A, double B) { x = A, y = B; } p 展开全文

银河护胃队

发表于 2026-01-23 16:48:42

#include <bits/stdc++.h> using namespace std; struct point { double x, y; point(double A, double B) { x = A, y = B; } p 展开全文

意若久时天然呆

发表于 2026-01-15 13:48:58

class Point: def __init__(self, x=0.0, y=0.0): self.x = x self.y = y class Line: def __init__(self, point_a=None, point_b=No 展开全文

需要热奶茶

发表于 2025-09-07 16:25:37

#include<bits/stdc++.h> using namespace std; struct point { double x, y; point(double A, double B) { x = A, y = B; } po 展开全文

问题信息

难度：

14条回答 89收藏 434浏览

相关试题

两直线交点

扫描二维码，关注牛客网
意见反馈
下载牛客APP，随时随地刷题

扫一扫，把题目装进口袋

求职之前，先上牛客: 扫描二维码，进入QQ群



扫描二维码，关注牛客公众号

公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
京ICP备14055008号-4 增值电信业务经营许可证营业执照人力资源服务许可证
京公网安备 11010502036488号

import java.util.*;

public class Main {
    static class Point {
        public double x, y;
        public Point(double x, double y) {
            this.x = x;
            this.y = y;
        }
        public Point() {
            this(0.0, 0.0);
        }
    }

static class Line {
        public Point point_A, point_B;
        public Line(Point a, Point b) {
            point_A = a;
            point_B = b;
        }
        public Line() {
            point_A = new Point();
            point_B = new Point();
        }
    }

public static Point findMeetingPoint(Line lineA, Line lineB) {
        // TODO: 在这里输入你的代码，求直线 line_A 与 line_B 的交点
        return new Point();
    }

public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        Point A = new Point();
        A.x = scanner.nextDouble();
        A.y = scanner.nextDouble();
        Point B = new Point();
        B.x = scanner.nextDouble();
        B.y = scanner.nextDouble();
        Point C = new Point();
        C.x = scanner.nextDouble();
        C.y = scanner.nextDouble();
        Point D = new Point();
        D.x = scanner.nextDouble();
        D.y = scanner.nextDouble();
        Line AB = new Line(A, B);
        Line CD = new Line(C, D);
        Point ans = findMeetingPoint(AB, CD);
        System.out.println(ans.x + " " + ans.y);
        scanner.close();
    }
}

两直线交点

输入描述:

输出描述:

输入

输出

说明

问题信息

热门推荐

相关试题