計算幾何——線段是否相交（51 NOD 1264 線段相交 ）

1264 線段相交  基準時間限制：1 秒 空間限制：131072 KB 分值: 0 難度：基礎題  收藏  關注 給出平面上兩條線段的兩個端點，判斷這兩條線段是否相交（有一個公共點或有部分重合認爲相交）。 如果相交，輸出"Yes"，否則輸出"No"。 Input 第1行：一個數T，表示輸入的測試數量(1 <= T <= 1000) 第2 - T + 1行：每行8個數，x1,y1,x2,y2,x3

>>阅读原文<<