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 ràng buộc

    Đỉnh giao của hai ràng buộc

    Một đỉnh của miền khả thi là giao điểm của hai đường ràng buộc (lấy dấu bằng): {a1x+b1y=c1a2x+b2y=c2\begin{cases} a_1 x + b_1 y = c_1 \\ a_2 x + b_2 y = c_2 \end{cases}{a1​x+b1​y=c1​a2​x+b2​y=c2​​

    Giải bằng quy tắc Cramer với định thức D=a1b2−a2b1D = a_1 b_2 - a_2 b_1D=a1​b2​−a2​b1​. Nếu D=0D=0D=0 thì hai đường song song hoặc trùng.

    Ví dụ

    x+y=4x + y = 4x+y=4 và x−y=0x - y = 0x−y=0 giao tại (2,2)(2, 2)(2,2).

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

      Một dòng gồm 6 số nguyên: a1 b1 c1 a2 b2 c2.

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

      Các hệ số có trị tuyệt đối ≤104\le 10^4≤104.

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

      Nếu D≠0D \ne 0D=0: in x y (4 chữ số thập phân). Nếu D=0D=0D=0: in NO UNIQUE.

    Ví dụ:

    Đầu vào:

    1 1 4 1 -1 0

    Đầu ra:

    2.0000 2.0000

    Giải thích:

    Giai x+y=4, x-y=0 -> x=2, y=2.

    Đang tải editor...