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)

]

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