LargestTriangle 题意：在二维坐标中给出(n)个点，在这些点中挑(3)个点能组成的面积最大的三角形的面积AC_Code:1#include<iostream>2#include<cstdio>3#include<cmath>4#include<strin...

题意：求凸包上最大点对的距离AC_Code:1#include<iostream>2#include<cstdio>3#include<cmath>4#include<string>5#include<algorithm>6#include<cstrin...

旋转卡壳就是先求出凸包。然后在凸包上枚举四边形的对角线两側分别找面积最大的三角形因为在两側找面积最大的三角形的顶点是单调的所以复杂度就是n2单调的这个性质能够自行绘图感受一下，似乎比較显然#include<algorithm>#include<iostream>#include<cstdl...