两直线交点_牛客题霸

给定两个直线，求两条直线的交点。你需要实现一个函数，接受的参数为两个直线，返回值为点类型的两个直线的交点。

输入描述:

输入包含两行：第一行包含四个正整数，分别为A点的横纵坐标的B点的横纵坐标。第二行包含四个正整数，分别为C点的横纵坐标的D点的横纵坐标。数据保证 A、B 不重合，C、D 不重合。

输出描述:

输出直线AB和直线CD的交点，如果两直线无交点，则输出 -1 -1 。数据保证交点的横纵坐标的绝对值均在  以内。注意，只要您的答案与标准答案之差在  以内，就会被认为是正确的。

示例1

输入

0 0 1 1
0 2 2 0

输出

1.000000 1.000000

加载中...

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: 求直线 lineA 与 lineB 的交点
        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();
    }
}