Training Contest 1

好像是福建省賽。 FZU 2140 Forever 0.5 題意:叫你找滿足條件的n個點。 做法: n<=3的時候,輸出no。n大於3,選一個等邊三角形ABC,邊長爲1,然後剩下的n-3的點,就可以在AC弧 和 BC弧裏面找。注意n等於4的時候, p[3] = point(sqrt(3.0)/2-0.5, 0.5);這樣凸包的面積剛好是5,選其他點面積會小於5。畫一畫圖就知道了。好像題目還可以輸出
相關文章
相關標籤/搜索