Codeforces 528E Triangles 3000 - 計算幾何

題目傳送門 　　傳送點I 　　傳送點II 　　傳送點III 題目大意 　　給定$n$的平面上的直線，保證沒有三條直線共點，兩條直線平行。問隨機選出3條直線交成的三角形面積的期望。 　　顯然$S=\frac{1}{2}ah$是不可用的。（壓根感覺不可優化） 　　考慮向量的做法：$S = \frac{1}{2}(A \times B + B \times C + C\times A)$。（相當於把一個

>>阅读原文<<