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

    solution

    Đề bài: [Toán cho CNTT] Kiểm tra điểm thỏa ràng buộc

    Kiểm tra ràng buộc

    Cho một ràng buộc tuyến tính dạng: ax+by≤ca x + b y \le cax+by≤c

    Hãy kiểm tra điểm (x,y)(x, y)(x,y) có thỏa mãn ràng buộc hay không.

    Ví dụ

    Ràng buộc 2x+3y≤122x + 3y \le 122x+3y≤12 tại (3,1)(3, 1)(3,1): 2⋅3+3⋅1=9≤122\cdot3+3\cdot1 = 9 \le 122⋅3+3⋅1=9≤12 nên in YES.

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

      Một dòng gồm 5 số thực: a b c x y.

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

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

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

      In YES nếu điểm thỏa ràng buộc, ngược lại in NO.

    Ví dụ:

    Đầu vào:

    2 3 12 3 1

    Đầu ra:

    YES

    Giải thích:

    2*3+3*1=9 <= 12 nen thoa man.

    Đang tải editor...