请求加强数据

#include <iostream>
#include <algorithm>
using namespace std;
struct pos{
    long long x;
    long long y;
}a[400400];
inline long long dis(long long _x1,long long _y1,long long _x2,long long _y2){
    return (_x2-_x1)*(_x2-_x1)+(_y2-_y1)*(_y2-_y1);
}
inline long long min(long long a,long long b){
    return a<b?a:b;
}
bool cmp(pos a,pos b){
    return a.x*a.x+a.y*a.y>b.x*b.x+b.y*b.y;
}
long long ans=1e18;
int n;
int main(void){
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>a[i].x>>a[i].y;
    }
    sort(a,a+n,cmp);
    for(int i=1;i<n;i++){
        for(int j=-100;j<=100;j++){
            if(j==0){
                j++;
            }
            if(i+j<0||i+j>=n){
                if(j>0){
                    break;
                }
                continue;
            }
            ans=min(ans,dis(a[i+j].x,a[i+j].y,a[i].x,a[i].y));
        }
    }
    cout<<ans;
}

以上代码用排序轻松 AC 了本题。
这题的正解是分治，但是依旧卡了过去，所以请求加强数据。