在一張桌子上倒一些吸管，給你這些吸管2端點的座標，請你寫一個程式來回答某2根吸管是否有相連。相連是指2根吸管有直接接觸或經由其他吸管可以連接。
輸入的第一列有一個正整數，代表以下有幾組測試資料。第一列與第一組測試資料，以及各組測試資料間均有一空白列。請參考Sample Input。
每組測試資料的第一列有1個正整數n（1 < n < 13），代表吸管的數目。接下來的n列依序代表第1根吸管到第n根吸管，每列有4個正整數x1, y1, x2, y2，代表這根吸管2端點的座標(x1, y1),( x2, y2)。所有的座標值均小於100，且吸管的長度一定大於0。再接下來的數列為此組測試資料的子問題，每列有2個正整數a,b（均介於1到n之間），你必須回答第a根吸管和第b根吸管有無相連。當a=b=0時代表此組測試資料結束。
對每一組測試資料，回答其各子問題。若相連請輸出CONNECTED，否則請輸出NOT CONNECTED
各組測試資料間請輸出一空白列。請參考Sample Output。
2 7 1 6 3 3 4 6 4 9 4 5 6 7 1 4 3 5 3 5 5 5 5 2 6 3 5 4 7 2 1 4 1 6 3 3 6 7 2 3 1 3 0 0 2 1 1 1 3 1 7 1 5 1 2 1 1 0 0
CONNECTED NOT CONNECTED CONNECTED CONNECTED NOT CONNECTED CONNECTED NOT CONNECTED CONNECTED
* Luck 貓翻譯
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
|
沒有發現任何「解題報告」
|
|||||