椭圆

• 把点排一下序，对每个点算一下与它相邻的2000个点的b，就能通过10/11个点，再卡一卡时限改成算12000个就直接通过了……原来百度之星决赛的数据这么弱呀……
• 正解是，椭圆相交（相切）不易处理，考虑坐标变换，把横坐标都除上a，纵坐标都除上b，这样一番伸缩变换后椭圆就都化成圆了，然后就变成求平面最近点对了

#include <bits/stdc++.h>
using namespace std;
const double eps=1e-8;
typedef pair<double,double> pdd;
pdd p[100005];
double a;
double calc(double xi,double yi,double xj,double yj)
{double x=(xi+xj)/2;double y=(yi+yj)/2;if(abs(y-yi)<eps){return 2e7;}return sqrt(pow(y-yi,2)/(1-pow((x-xi)/a,2)));
}
int main()
{ios::sync_with_stdio(false);cin.tie(0);int T;cin>>T;while(T--){int n,a0;cin>>n>>a0;a=0.01*a0;for(int i=1;i<=n;i++){cin>>p[i].first>>p[i].second;}sort(p+1,p+n+1);double b=2e7;for(int i=1;i<=n;i++){for(int j=i+1;j<=n&&j<=i+6000;j++){b=min(b,calc(p[i].first,p[i].second,p[j].first,p[j].second));}}cout<<fixed<<setprecision(10)<<b<<"\n";}return 0;
}