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

题面： 平面上有N个点，Xaviera想找出周长最小的三角形。 为了减小问题的难度，这里的三角形也包括共线的三点。 N<=200000 题目分析： 类似于平面最近点对。 三角形是类似的。 （以上摘自Quack大爷的PPT） Code： #include<cstdio> #include<cctype> #include<cmath> #include<algorithm> #define maxn

>>阅读原文<<