题意
给定 L , X , Y , S , D L,X,Y,S,D L,X,Y,S,D,人和人行道都会移动,让你求到达出口的最小时间。
分析
看起来很难,实则仔细观察可以发现,是个很简单的追及问题,分类讨论即可,最后记得输出格式,保留 10 10 10 位小数。
Code
#include <cstdio>
#include <iostream>
using namespace std;
int L, X, Y, S, D;
double ans, cnt, res;
int main() {
scanf ("%d%d%d%d%d", &L, &X, &Y, &S, &D);
// 人行道更快
if (D > S) {
// 顺时针方向
ans = D - S;
// 逆时针方向
cnt = S + L - D;
// 人快,逆行
if (Y > X) res = min (ans * 1.0 / (X + Y), cnt * 1.0 / (Y - X));
// 否则,反之
else res = ans / (X + Y);
// 人更快
} else {
// 顺时针方向
ans = S - D;
// 逆时针方向
cnt = D + L - S;
// 人快,逆行
if (Y > X) res = min (cnt * 1.0 / (X + Y), ans * 1.0 / (Y - X));
// 否则,反之
else res = cnt / (X + Y);
}
// 注意保留 10 位小数
printf ("%.10lf\n", res);
return 0;
}
完结撒花。