饥饿的XP

饥饿的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;

}
发布了57 篇原创文章 · 获赞 5 · 访问量 2823

猜你喜欢

转载自blog.csdn.net/qq_43520913/article/details/104460082
今日推荐