a920. 月老--四維數據分析

內容

月老最近自己創造了四為數據分析，他是一個由二維數據分析衍伸過來的新定理，我們稱之為$四維數據分析定理，又名月老定理$

具體內容如下，我們擷取兩段不同的二維數據分析中的回歸直線$M$，如果兩條線段有交點，則在四維數據分析中有相關，反之則沒有。

請你驗算看看月老的這個新定理吧

輸入說明

第一行包含一個整數 $T$，表示接下來包含$T$對線段 $P,Q$。
接著包含$T$行，每行包含八個整數 $P1x,P1y,P2x,P2y,Q1x,Q1y,Q2x,Q2y$ 分別代表線段$P$ 的兩端點座標，以及線段$Q$的兩端

輸出說明

對於每對線段 $P , Q$，若相交便輸出一行 YES，否則輸出一行NO

範例輸入

3
0 0 2 0 0 1 2 1
0 0 2 0 1 1 1 -1
0 0 2 0 3 1 3 -1

範例輸出

NO
YES
NO

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (8%): 1.0s , <1K
公開測資點#1 (8%): 1.0s , <1K
公開測資點#2 (8%): 1.0s , <1K
公開測資點#3 (8%): 1.0s , <1K
公開測資點#4 (8%): 1.0s , <1K
公開測資點#5 (8%): 1.0s , <1M
公開測資點#6 (8%): 1.0s , <1M
公開測資點#7 (8%): 1.0s , <1M
公開測資點#8 (9%): 1.0s , <1M
公開測資點#9 (9%): 1.0s , <1M
公開測資點#10 (9%): 1.0s , <1K
公開測資點#11 (9%): 1.0s , <10M

提示：

所有座標皆在$-10^9到10^9$之間

標籤:

112學年度進階班二篩試題

出處:

[管理者：

mattwu0918 (12th 進階教學)

]

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