转载请注明出处:http://blog.csdn.net/vmurder/article/details/42913023
题解:很经典的分治计算几何模型。
我们对点的x坐标排序,然后进行分治,同时分治完了还需要求两边的互相影响。
一、在左边取两个点,右边一个。
二、在右边取两个点,左边一个。
这个时候我们可以对左右两边的点再分别按照y值排序,
当然,因为已经出来了一个比较优的ans,
转载请注明出处:http://blog.csdn.net/vmurder/article/details/42913023
题解:很经典的分治计算几何模型。
我们对点的x坐标排序,然后进行分治,同时分治完了还需要求两边的互相影响。
一、在左边取两个点,右边一个。
二、在右边取两个点,左边一个。
这个时候我们可以对左右两边的点再分别按照y值排序,
当然,因为已经出来了一个比较优的ans,