小昱是一個三角愛好者,他認為三角的東西是最美的
他喜歡任何三角的東西,像是三角鐵、三角龍、三角錐、三角骨等等
只要是三角的東西都很喜歡,
而他今天發現一個紙上面有 N 個點,小昱馬上想在紙上隨機的選相異的三個點
連成一個三角形
讓這張紙變得更美
而問你在他畫的這個三角形,期望面積是多少?
請輸出 期望面積 × 三角形數量(三點共線也視為三角形)
第一行一個正整數 N,表示 N 個點
接下來 N 行,每行兩個整數 xi,yi 表示第 i 個點的座標
subtask 1 (24%): n≤500;
subtask 2 (76%): n≤3000;
對於 100% 的測資: −104≤xi,yi≤104。
輸出一行一個浮點數表示答案,精確到小數點後一位
5 0 0 1 2 0 2 1 0 1 1
7.0
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |