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, 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


Bình luận

Hãy đọc nội quy trước khi bình luận.



  • 1
    dinhvantung0611  đã bình luận lúc 2, Tháng 2, 2024, 10:39

    Diện tích tam giác ABC = ADB + ADC + BDC nếu D nằm trong hoặc trên cạnh của tam giác ABC.

    Công thức tính diện tích tam giác khi biết toạ độ 3 đỉnh: |x1 * y2 - x2 * y1 + x2 * y3 - x3 * y2 + x3 * y1 - x1 * y3| / 2.0 (Đây là công thức tính S của bất kì 1 đa giác nào (tam, tứ, ngũ,...) nếu biết toạ độ các đỉnh, các bạn có thể lên gg tham khảo thêm còn ở đây ta có 3 đỉnh thôi).

    Bài yêu cầu nếu D nằm trên cạch thì không tính tức là 1 trong các tam giác ADB, ADC, BDC sẽ có S = 0 vì nó tạo thành 1 đường thẳng (mà đường thẳng thì không có diện tích). Chúc các bạn AC