c113: 00378 - Intersecting Lines
標籤 :
通過比率 : 88% (144 人 / 164 人 ) (非即時)
評分方式:
Strictly

最近更新 : 2015-08-28 16:02

內容

平面中的兩條直線間的關係有3種:

  1. 相交於一點
  2. 重疊(無限多交點)
  3. 平行(沒有交點)

你的程式輸入4個點,分別代表2條直線。要請你輸出這2條直線的關係。

輸入說明

輸入的第一列有1個整數N,代表以下有N筆測試資料。

接下來的N列每列有8個整數 x1y1x2y2x3y3x4y4 ,分別代表4個點(x1,y1),(x2,y2),(x3,y3),(x4,y4)。其中(x1,y1),(x2,y2)產生第1條直線,(x3,y3),(x4,y4)產生第2條直線。

輸出說明

輸出的第一列內容為:INTERSECTING LINES OUTPUT。

接下來的N列對應到輸入的N列,請輸出這2條直線的關係,如果是交於一點,請輸出POINT 然後是交點座標。如果這2條線是重疊,請輸出LINE。如果這2條線是平行,請輸出NONE。

輸出的最後一列內容為:END OF OUTPUT。請參考Sample Output。

範例輸入
5 
0 0 4 4 0 4 4 0 
5 0 7 6 1 0 2 3 
5 0 7 6 3 -6 4 -3 
2 0 2 27 1 5 18 5 
0 3 4 0 1 2 2 5
範例輸出
INTERSECTING LINES OUTPUT
POINT 2.00 2.00
NONE
LINE
POINT 2.00 5.00
POINT 1.07 2.20
END OF OUTPUT
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <1K
提示 :

* Luck 貓翻譯

標籤:
出處:
UVa378


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