摘要:
给出n给点,求出最大的三角形的面积 有用的点只有凸包上的点,因此只需枚举凸包上的点即可 数据比较简单,暴力即可 #include<iostream> #include<unordered_map> #include<algorithm> #include<string> #include<cmath 阅读全文
摘要:
给出n个点,计算从0开始每加入一个点最近点对点的距离的平方,累加答案 思路:用模板直接暴力复杂度太高,考虑平衡树来支持插入操作(set) 由于此题只涉及点的操作,无需写大量计算几何模板,直接利用分治求最近点对,加入以后check最近的即可 #include<iostream> #include<un 阅读全文