Vị trí tương đối #2

Xem PDF

Điểm: 100 Thời gian: 1.0s Bộ nhớ: 1G Input: bàn phím Output: màn hình

Cho tọa độ \(4\) điểm A, B, C, D. Kiểm tra xem D có nằm trong tam giác ABC hay không (tính cả trường hợp D nằm trên \(3\) cạnh của tam giác).

Input

  • Gồm 1 dòng duy nhất gồm \(8\) số \(xa, ya, xb, yb, xc, yc, xd, yd\) \((-10^6 \leq xa, ya, xb, yb, xc, yc, xd, yd \leq 10^6)\)

Output

  • In ra đáp án.
Test 1
Input
0 0 0 5 5 0 1 1
Output
YES

Bình luận

Không có bình luận nào.