饥饿的XP
XP迷失在X星球,他醒来时已经很久很久很久没有吃过东西了。他突然发现身边有一张地图,上面有X星球上每一个食物供给点的位置。太好了,XP跳了起来。他决定先把肚子填饱再去寻找其他伙伴。现在已知XP的位置(X, Y),以及他的行走速度N(米/分钟),请问他需要多久才能到达最近的食物供给点。
这道题有点坑,坑在没有指出是多组输入,题目并不难,在这给学弟学妹一个经验,希望不要走老路,三皮我是真的吐了,,口区
#include<bits/stdc++.h>
#define check(x,y) (x<2&&x>=0&&y>=0&&y<30)
using namespace std;
double score;
int main()
{
int n,m;
double x,y,x1,y1;
vector<double> v;
while(cin>>n>>m>>x>>y){
v.clear();
for(int i=0;i<m;i++){
scanf("%lf %lf",&x1,&y1);
score=sqrt((x-x1)*(x-x1)+(y-y1)*(y-y1));
v.push_back(score);
}
sort(v.begin(),v.end());
printf("%.2lf\n",v[0]/n);
}
return 0;
}