題目描述
給定n個線段。求有交點的線段對數。
保證沒有兩條線段共線
輸入一行乙個整數n，表示線段的個數
第2~n+1行，每行四個實數，x1,y1,x2,y2，表示線段的兩個端點(x1,y1)和(x2,y2)
輸出一行乙個整數，表示有交點的線段對數。
複製樣例資料
3
0.00 0.00 1.00 1.00
0.00 1.00 1.00 0.00
0.00 0.00 1.00 0.00
3(0,0)(1,1)和(0,1)(1,0)有交點
(0,0)(1,1)和(0,0)(1,0)有交點
(0,1)(1,0)和(0,0)(1,0)有交點
對於100%的資料，n≤100
點的座標範圍(−10000,10000)
#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;
struct node
;int panduan(struct node x,struct node y)
int main()
}cout
}
問題 C 線段交
題目 題目描述 給定n個線段。求有交點的線段對數。保證沒有兩條線段共線 輸入一行乙個整數n，表示線段的個數 第2 n 1行，每行四個實數，x1,y1,x2,y2，表示線段的兩個端點 x1,y1 和 x2,y2 輸出一行乙個整數，表示有交點的線段對數。樣例輸入 複製樣例資料 3 0.00 0.00 1...
線段樹 面積交
給定平面上若干矩形,求出被這些矩形覆蓋過至少兩次的區域的面積.input輸入資料的第一行是乙個正整數t 1 t 100 代表測試資料的數量.每個測試資料的第一行是乙個正整數n 1 n 1000 代表矩形的數量,然後是n行資料,每一行包含四個浮點數,代表平面上的乙個矩形的左上角座標和右下角座標,矩形的...
zoj 2325 線段相交
本題可以直接排序再算可以看到全部的那段線段長度，也可以用相似三角形來做，我選擇後者 具體方法 先把障礙物按x從小到大排序，然後就遍歷，令top l.x1，記得要先連線a i x1與hou.x2，再用相似三角形求出要求區域的右端點，在類似的求出區域的左端點，要注意不能超過l.x2，因為最後還要l.x2...