時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
平面上兩個相異點決定一條直線。兩條直線可能互相平行而沒有交點、完全重合，或交於唯一一點。請判定給定兩條無限延伸直線的相交情況，若有唯一交點則計算其座標。
輸入格式
第一行是 N，1 ≤ N ≤ 10。接著 N 行，每行八個整數：x1 y1 x2 y2 x3 y3 x4 y4。
前兩點決定第一條直線，後兩點決定第二條直線。每條線的兩點保證不同，相關數值範圍在 −1000 到 1000 左右。
輸出格式
先輸出 INTERSECTING LINES OUTPUT。接著每組依情況輸出：
- 無交點：
NONE - 完全重合：
LINE - 唯一交點：
POINT x y，座標各保留小數點後兩位。
最後輸出 END OF OUTPUT。
題目來源：UVa 378 — Intersecting Lines。 原題：https://onlinejudge.org/external/3/378.pdf
範例測資
範例輸入 1
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
範例輸出 1
INTERSECTING LINES OUTPUT POINT 2.00 2.00 NONE LINE POINT 2.00 5.00 POINT 1.07 2.20 END OF OUTPUT
請先登入後再提交程式碼
討論與題解
載入討論區…