zoukankan      html  css  js  c++  java
  • codeforces 706A A. Beru-taxi(水题)

    题目链接:

    A. Beru-taxi

    题意:

     

    问那个taxi到他的时间最短,水题;

     

    AC代码:

     

    #include <iostream>
    #include <cstdio>
    #include <cstring>
    #include <algorithm>
    #include <cmath>
    #include <bits/stdc++.h>
    #include <stack>
    #include <map>
     
    using namespace std;
     
    #define For(i,j,n) for(int i=j;i<=n;i++)
    #define mst(ss,b) memset(ss,b,sizeof(ss));
     
    typedef  long long LL;
     
    template<class T> void read(T&num) {
        char CH; bool F=false;
        for(CH=getchar();CH<'0'||CH>'9';F= CH=='-',CH=getchar());
        for(num=0;CH>='0'&&CH<='9';num=num*10+CH-'0',CH=getchar());
        F && (num=-num);
    }
    int stk[70], tp;
    template<class T> inline void print(T p) {
        if(!p) { puts("0"); return; }
        while(p) stk[++ tp] = p%10, p/=10;
        while(tp) putchar(stk[tp--] + '0');
        putchar('
    ');
    }
     
    const LL mod=1e9+7;
    const double PI=acos(-1.0);
    const int inf=1e18;
    const int N=1e5+10;
    const int maxn=5e3+4;
    const double eps=1e-12;
    
    int n;
    double a,b,x[maxn],y[maxn];
    double getdis(double fx,double fy,double fa,double fb)
    {
        return sqrt((fx-fa)*(fx-fa)+(fb-fy)*(fb-fy));
    }
    int main()
    {
        scanf("%lf%lf",&a,&b);
       read(n);
       double ans=inf,v;
       For(i,1,n)
       {
            scanf("%lf%lf%lf",&x[i],&y[i],&v);
            ans=min(ans,getdis(a,b,x[i],y[i])/v);
       }
       printf("%.10lf
    ",ans);
        return 0;
    }
    

      

  • 相关阅读:
    模拟hadoop-rpc通信
    IOUtils方式上传下载文件
    HDFS基本操作的API
    HDFS基本命令行操作及上传文件的简单API
    gcj_2016_Round1_B
    hiho_1070_RMQ
    hiho_1068_RMQ_st算法
    hiho_1067_最近公共祖先2
    hiho_1062_最近公共祖先
    hiho_1066_并查集
  • 原文地址:https://www.cnblogs.com/zhangchengc919/p/5763922.html
Copyright © 2011-2022 走看看