BZOJ 2458: [BeiJing2011]最小三角形【分治】

題面： 平面上有N個點，Xaviera想找出周長最小的三角形。 爲了減小問題的難度，這裏的三角形也包括共線的三點。 N<=200000 題目分析： 類似於平面最近點對。 三角形是類似的。 （以上摘自Quack大爺的PPT） Code： #include<cstdio> #include<cctype> #include<cmath> #include<algorithm> #define maxn

>>阅读原文<<