题目链接:这里
题意:给你摄像头的坐标,给你人依次所在的位置,你摄像头能够照到这个人的条件是,你们俩的坐标距离相差小于等于k 问你摄像头最少走多少米
解法:对于每个人,可以划分出一个区间来,然后贪心的走最少的路程到达这个区间就好了。
//CF gym100253
#include <bits/stdc++.h>
using namespace std;
int n, m;
double k;
set <double> s;
int main(){
scanf("%d%d%lf", &n, &m, &k);
double now;
for(int i = 1; i <= n; i++){
double x;
scanf("%lf", &x);
if(i == 1) now = x;
s.insert(x);
}
double ans = 0;
double len = sqrt(k*k-1);
for(int i = 1; i <= m; i++){
double x;
scanf("%lf", &x);
if(x+len >= now && x-len <= now) continue;
double L = *s.lower_bound(x-len);
double R = *--s.upper_bound(x+len);
if(abs(L-now) < abs(R-now)){
ans += abs(L-now);
now = L;
}
else{
ans += abs(R-now);
now = R;
}
}
printf("%.12f\n", ans);
return 0;
}