Quadrilateral

View as PDF

Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 256M
Input: stdin
Output: stdout

Author:
Problem type
Allowed languages
C++, Pascal, pypy3, Python

Một đa giác được gọi là tứ giác lồi nếu đa giác có 4 đỉnh thỏa mãn mọi góc trong của đa giác đều nhỏ hơn 180° và hai đường chéo đều nằm trong đa giác.

Ví dụ, ở hình trên, đa giác bên trái được xem là một tứ giác lồi, ngược lại đa giác bên phải thì không.
bài}
Cho biết 4 điểm phân biệt A(x_A, y_A) , B(x_B, y_B) , C(x_C, y_C) , D(x_D, y_D) trên mặt phẳng tọa độ. Hãy xác định xem 4 điểm này có phải là các đỉnh của một tứ giác lồi hay không.

Input:

  • Dòng đầu tiên chứa số nguyên T là số test case (1 \leq T \leq 10^5).
  • Mỗi test case được mô tả trên một dòng chứa 8 số nguyên x_A, y_A, x_B, y_B, x_C, y_C, x_D, y_D (-10^9 \leq x_A, y_A, x_B, y_B, x_C, y_C, x_D, y_D \leq 10^9).
  • Dữ liệu đảm bảo 4 điểm A, B, C, D là 4 điểm phân biệt.

Output:

  • Với mỗi test case, in ra trên một dòng: "YES" nếu 4 điểm A, B, C, D là các đỉnh của một tứ giác lồi, ngược lại in ra "NO"

Example:
Sample Input 1:

2
1 0 0 4 3 5 5 2
1 0 0 4 2 2 5 2

Sample Output 1:

 YES 
 NO

Comments

There are no comments at the moment.