a626. A. 簽到 - 旦旦解題農場

內容

二維平面上有一點 $ P $ 和三角形 $ ABC $，請判斷 $ P $ 點是否在三角形內部(不包含邊上)。

輸入說明

本題為多筆輸入

第一行一個正整數 $ T $ 代表測資個數

每組測資有兩行

第一行有兩個整數 $ x_p, y_p $ 表示點 $ P $ 的座標

第二行有六個整數 $ x_a, y_a, x_b, y_b, x_c, y_c $ 表示點 $ A, B, C $ 的座標

對於 $ 100\% $ 的測資有 $ 1 \le T \le 10^4 % $ , $ -10^9 \le x_p, y_p, x_a, y_a, x_b, y_b, x_c, y_c \le 10^9 $，且 $ A, B, C $ 不共線

輸出說明

每筆測資輸出一行

若點 $ P $ 在三角形內則輸出"YES"，否則輸出"NO"

範例輸入

3
2 3
1 9 8 2 -2 -1
3 3
1 1 6 6 1 7
6 6
-2 1 -1 4 3 2

範例輸出

YES
NO
NO

測資資訊：

記憶體限制： 16 MB
不公開測資點#0 (20%): 1.0s , <1M
不公開測資點#1 (20%): 1.0s , <1M
不公開測資點#2 (20%): 1.0s , <1M
不公開測資點#3 (20%): 1.0s , <1M
不公開測資點#4 (20%): 1.0s , <1M

提示：

標籤:

出處:

DDJ Regular Contest Round#5 [管理者：

warner1129 (unknown)

]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」