【模拟】Codeforces 706A Beru-taxi

最新推荐文章于 2017-09-09 10:52:43 发布

转载最新推荐文章于 2017-09-09 10:52:43 发布 · 81 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Coolxxx/p/5768955.html

本文提供了一道来自Codeforces平台的竞赛题706A的解答思路与代码实现。题目要求计算多辆不同位置与速度的车辆到达指定目标点所需最短时间，采用模拟算法进行求解。

题目链接：

　　http://codeforces.com/problemset/problem/706/A

题目大意：

　　家的坐标在sx,sy，有n辆车，每辆车坐标xi,yi，速度vi，问最快的一辆车什么时候到家。

题目思路：

　　【模拟】

　　签到题。

 1 //
 2 //by coolxxx
 3 //
 4 #include<iostream>
 5 #include<algorithm>
 6 #include<string>
 7 #include<iomanip>
 8 #include<memory.h>
 9 #include<time.h>
10 #include<stdio.h>
11 #include<stdlib.h>
12 #include<string.h>
13 //#include<stdbool.h>
14 #include<math.h>
15 #define min(a,b) ((a)<(b)?(a):(b))
16 #define max(a,b) ((a)>(b)?(a):(b))
17 #define abs(a) ((a)>0?(a):(-(a)))
18 #define lowbit(a) (a&(-a))
19 #define sqr(a) ((a)*(a))
20 #define swap(a,b) ((a)^=(b),(b)^=(a),(a)^=(b))
21 #define eps (1e-8)
22 #define J 10000000
23 #define MAX 0x7f7f7f7f
24 #define PI 3.1415926535897
25 #define N 4
26 using namespace std;
27 typedef long long LL;
28 int cas,cass;
29 int n,m,lll,ans;
30 int sx,sy;
31 double t,s;
32 int main()
33 {
34     #ifndef ONLINE_JUDGE
35 //    freopen("1.txt","r",stdin);
36 //    freopen("2.txt","w",stdout);
37     #endif
38     int i,j,x,y,v;
39 //    for(scanf("%d",&cas);cas;cas--)
40 //    for(scanf("%d",&cas),cass=1;cass<=cas;cass++)
41 //    while(~scanf("%s",s))
42     while(~scanf("%d%d",&sx,&sy))
43     {
44         t=MAX;
45         scanf("%d",&n);
46         for(i=1;i<=n;i++)
47         {
48             scanf("%d%d%d",&x,&y,&v);
49             s=(double)sqrt(sqr(x-sx)+sqr(y-sy))/v;
50             t=min(t,s);
51         }
52         printf("%lf\n",t);
53     }
54     return 0;
55 }
56 /*
57 //
58 
59 //
60 */