我要招人

去企业版

首页 > 试题广场 >

两直线交点

[编程题]两直线交点

热度指数：8327 时间限制：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

说明



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

算法知识视频讲解

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

难度：

0条回答 89收藏 431浏览

相关试题

两直线交点

扫描二维码，关注牛客网
意见反馈
下载牛客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();
    }
}

两直线交点

输入描述:

输出描述:

输入

输出

说明

问题信息

热门推荐

相关试题