最近点对问题,将这些点全部映射到第一象限,题目的这个距离其实就是最短路径距离的平方,暴力的情况下,最后一定会超时爆掉,只能使用分治法。
//分治法
#include<iostream>
#include<stdio.h>
#include<math.h>
#include<algorithm>
using namespace std;
#define sc scanf
#define ci cin
#define co cout
#define e endl
#define lld long long int
#define Maxx(a,b) (a>b?a:b)
#define Minn(a,b) (a<b?a:b)
#define maxn 100005
#define infinite 2000000000001
struct Point{
int x,y;
}point[maxn]