PTIT030 - Vị trí tương đối của điểm và tam giác

Xem dạng PDF

Gửi bài giải


Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M

Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, PyPy, Python, Ruby, Rust, Scratch, Swift

Bobs đang trên đường tới nhà Alice để đưa cậu ấy đi chơi.Trên đường đi Bobs nghĩ về một hình tam giác và một điểm D.

Bobs tự hỏi liệu điểm D có nằm trong tam giác hay không?

Các bạn hãy giúp Bobs trả lời câu hỏi nhé .

Chú ý : Các điểm nằm trên các cạnh của tam giác không được coi là một điểm nằm trong tam giác .

Input

  • Dòng đầu tiên gồm 3 cặp số nguyên ~(X_i,Y_i)~ lần lượt là tọa độ 3 đỉnh của tam giác.
  • Dòng tiếp theo gồm 2 số nguyên (X,Y) miêu tả tọa độ điểm D.

Giới hạn:

  • ~1 \le X_i, Y_i \le 1000 | 1\le i \le 3.~
  • ~1\le X,Y\le 1000.~

Output

  • In ra YES nếu điểm D nằm trong tam giác.
  • In ra NO nếu điểm D không nằm trong tam giác.

Sample

Input #1
22 75 26 45 72 81
47 29
Output #1
NO
Input #2
4 4 6 10 14 4
8 6
Output #2
YES

Problem source: CLB Lập Trình PTIT


Loading...