两点式求与坐标轴的交点, x轴判断一次,y轴判断一次,还有一点就是题目中说误差不超过1e-6,记得输出精度控制六位,,
double a,b,n,k;
vector<double>vx,vy;
double can(const vector<double> &v)
{
double ans = 1e18;
for(int l=0,r=k-1;r<(int)v.size();++r,++l)
ans=min(ans,v[r]-v[l]);
return ans;
}
signed main()
{
cin>>a>>b>>n>>k;
rep(i,n)
{
int x,y;cin>>x>>y;
if(y*b<0) vx.push_back(1.0*a-(double)(x-a)*1.0*b/(0.0+y-b));
if(x*a<0) vy.push_back(1.0*b-(double)(y-b)*1.0*a/(0.0+x-a));
}
sort(all(vx)),sort(all(vy));
k=n-k;//最少要挡几个
double ans = min(can(vx),can(vy));
if(ans==1e18) cout<<-1<<endl;
else printf("%6f\n",ans);
return 0;
}