內容
銀河系之中，出現一種攻擊性很強的戰鬥機，它的武器來源不是傳統的飛彈、也不是雷射槍，而是發射一種三角形形狀的區域死光，凡是落在死光區域的任何物體，皆會被摧毀；因此為了計算出物體是否會落在死光區域，駕駛員必須先利用程式去掃瞄，不同的死光區域形狀是否能包含物體，一旦發現可以後，才能將物體鎖定，然後發射死光將物體摧毀。例如圖一至圖三，
只有圖三中的圓形物體可以躲過死光的鎖定。請針對每一種區域死光的狀況去計算，如果可以鎖定圓形物體，則輸出YES，否則輸出NO。
輸入說明
每一筆測資，第一列只有1個整數N，N<=100，代表底下有幾組的三角形死光區域；接下來有N列，每一列有8個整數，分別代表三角形區域死光，逆時針方向的三個頂點座標(x,y)，與圓形物體的(x,y)座標，其中x,y<=200 。
輸出說明
對每一筆測資，若可以鎖定圓形物體，則輸出至螢幕YES，否則輸出NO。
範例輸入
#1
2 0 0 10 0 10 10 0 5 0 0 0 10 10 0 1 1
範例輸出
#1
NO YES
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (100%): 1.0s , <1K
公開 測資點#0 (100%): 1.0s , <1K
提示 ：
數學向量
標籤:
出處:
2010國際資訊奧林匹亞初選台中一中校內甄選程式設計試題第1題
[管理者：
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||