bzoj4445&&dtoj#2348. 小凸想跑步（convex）

題目描述： 小凸晚上喜歡到操場跑步，今天他跑完兩圈以後，他玩起了這樣一個遊戲。html 操場是個凸 $n$ 邊形，n個頂點按照逆時針從 $0$ ~ $n-1$ 編號。如今小凸隨機站在操場的某個位置，標記爲 $p$ 點。將 $p$ 點與 $n$ 個頂點各連一條邊，造成n個三角形。若是這時 $p$ 點， $0$ 號點， $1$ 號點造成的三角形的面積是 $n$ 個三角形中最小的一個，小凸則認爲這是一次

>>阅读原文<<