Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [Toán cho CNTT] Giao điểm hai đoạn thẳng

    Cho hai đoạn thẳng ABABAB và CDCDCD trong mặt phẳng, đảm bảo bốn điểm A,B,C,DA,B,C,DA,B,C,D không có trường hợp ABABAB và CDCDCD cùng nằm trên một đường thẳng. Xác định hai đoạn có cắt nhau hay không (kể cả tiếp xúc tại một điểm, bao gồm đầu mút), dùng dung sai 10−610^{-6}10−6.

    • Định dạng đầu vào:

      Bốn dòng x yx\ yx y theo thứ tự AAA, BBB, CCC, DDD.

    • Ràng buộc đầu vào:

      −1000≤x,y≤1000-1000 \le x,y \le 1000−1000≤x,y≤1000, A≠BA\neq BA=B, C≠DC\neq DC=D, ABABAB và CDCDCD không cùng nằm trên một đường thẳng.

    • Định dạng đầu ra:

      Nếu hai đoạn cắt nhau, in ra tọa độ giao điểm (x yx\ yx y, làm tròn 4 chữ số sau dấu phẩy). Nếu không cắt nhau, in ra "NO".

    Ví dụ:

    Đầu vào:

    0 0
4 4
0 4
4 0

    Đầu ra:

    2.0000 2.0000

    Đang tải editor...