我是怎么在lld与lf上浪费两个小时的
不会写,参考了大佬们的代码,捡自己会的抄(手动滑稽)
#include<bits/stdc++.h> using namespace std; /* 连接靶子和人,算出这条线与坐标轴的交点 注意:挡不住自己象限内的靶子,这就是挡不住k的原因 */ vector<double>v1,v2; //分别为交点坐标 int main(){ double x0,y0;//后面要和double相除 int n,k; scanf("%lf%lf",&x0,&y0); scanf("%d%d",&n,&k); for(int i=0;i<n;++i){ double x,y; scanf("%lf%lf",&x,&y);//数值不对的话,检查格式符,我一开始写成lld if(x*x0<0) v2.push_back(y0-x0*(y-y0)/(x-x0)); if(y*y0<0) v1.push_back(x0-y0*(x-x0)/(y-y0)); //存储交点坐标,如果是在对角象限,则会存储两次 } sort(v1.begin(),v1.end()); sort(v2.begin(),v2.end()); double ans=1e18;//1*10的18次方 for(int i=0;i<v1.size();++i){ int q=i+n-k-1; //从k个开始 if(q>=v1.size()) break;//带终止条件 ans=min(ans,v1[q]-v1[i]); } for(int i=0;i<v2.size();++i){ int q=i+n-k-1; //从k个开始 if(q>=v2.size()) break;//带终止条件 ans=min(ans,v2[q]-v2[i]); } //x,y轴挨个来一遍嘛,反正木板只能在一个坐标轴上, //那我就分别算,存储也是一样的道理 if(ans==1e18) printf("-1"); else printf("%.7lf",ans); //答案要求精度,小数点后六位 return 0; }