a676. D. 一角兩角三角形 - 旦旦解題農場

內容

小昱是一個三角愛好者，他認為三角的東西是最美的

他喜歡任何三角的東西，像是三角鐵、三角龍、三角錐、三角骨等等

只要是三角的東西都很喜歡，

而他今天發現一個紙上面有 $N$ 個點，小昱馬上想在紙上隨機的選相異的三個點

連成一個三角形

讓這張紙變得更美

而問你在他畫的這個三角形，期望面積是多少?

請輸出期望面積 $\times$ 三角形數量(三點共線也視為三角形)

輸入說明

第一行一個正整數 $ N $，表示 $ N $ 個點

接下來 $ N $ 行，每行兩個整數 $x_i,y_i$ 表示第 $i$ 個點的座標

subtask 1 (24%): $n \le 500$;
subtask 2 (76%): $n \le 3000$;
對於 $100\%$ 的測資: $-10^4 \le x_i, y_i \le 10^4$。

輸出說明

輸出一行一個浮點數表示答案，精確到小數點後一位

範例輸入

範例輸出

7.0

測資資訊：

記憶體限制： 64 MB
不公開測資點#0 (3%): 1.0s , <1M
不公開測資點#1 (3%): 1.0s , <1M
不公開測資點#2 (3%): 1.0s , <1M
不公開測資點#3 (3%): 1.0s , <1M
不公開測資點#4 (3%): 1.0s , <1M
不公開測資點#5 (3%): 1.0s , <1M
不公開測資點#6 (3%): 1.0s , <1M
不公開測資點#7 (3%): 1.0s , <1M
不公開測資點#8 (6%): 3.0s , <1M
不公開測資點#9 (6%): 3.0s , <1M
不公開測資點#10 (8%): 3.0s , <1M
不公開測資點#11 (8%): 3.0s , <1M
不公開測資點#12 (8%): 3.0s , <1M
不公開測資點#13 (8%): 3.0s , <1M
不公開測資點#14 (8%): 3.0s , <1M
不公開測資點#15 (8%): 3.0s , <1M
不公開測資點#16 (8%): 3.0s , <1M
不公開測資點#17 (8%): 3.0s , <1M

提示：

標籤:

出處:

110學年度FD校內資訊學科能力競賽(二) [管理者：

warner1129 (unknown)

]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」