ACM計算幾何題目推薦

//第一期 html 計算幾何題的特色與作題要領： 1.大部分不會很難，少部分題目思路很巧妙 2.作計算幾何題目，模板很重要，模板必須高度可靠。 3.要注意代碼的組織，由於計算幾何的題目很容易上兩百行代碼，裏面大部分是模板。若是代碼一片混亂，那麼會嚴重影響作題正確率。 4.注意精度控制。 5.能用整數的地方儘可能用整數，要想到擴大數據的方法（擴大一倍，或擴大sqrt2）。由於整數不用考慮浮點偏差，

>>阅读原文<<