Điểm khả thi

Miền khả thi được xác định bởi $n$ ràng buộc dạng $a_i x + b_i y \le c_i$ cùng điều kiện $x \ge 0, y \ge 0$ . Hãy kiểm tra điểm $(x, y)$ có nằm trong miền khả thi hay không.

Ví dụ

Với $x+y\le4$ , $2x+y\le6$ , $x,y\ge0$ , điểm $(2,2)$ thỏa tất cả nên in FEASIBLE.

Định dạng đầu vào:
Dòng 1: x y. Dòng 2: số nguyên n. n dòng tiếp theo mỗi dòng a b c cho ràng buộc $ax+by\le c$ .
Ràng buộc đầu vào:
$1 \le n \le 1000$ .
Định dạng đầu ra:
In FEASIBLE nếu điểm khả thi, ngược lại in INFEASIBLE.

solution

Đề bài: [Toán cho CNTT] Điểm khả thi trên toàn hệ ràng buộc

Điểm khả thi

Ví dụ