Submission #180673

---

Source Code Expand

#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <cmath>
#define MAXLEN int(1e5 + 5)
using namespace std;
struct Point{
    double x, y;
    Point(double xx = 0, double yy = 0):x(xx),y(yy) {}
    friend double len(const Point &a, const Point &b){
        double lenx = a.x - b.x;
        double leny = a.y - b.y;
        return sqrt(lenx * lenx + leny * leny);
    }
    void in(){
        cin>>x>>y;
    }
}ta, tb, h[1005];
double T, V;
int n;
void init(){
    ta.in();
    tb.in();
    cin>>T>>V>>n;
    for(int i = 0; i < n; i++){
        h[i].in();
    }
}
void solve(){
    double maxlen = T * V;
    bool isFind = 0;
    for(int i = 0; i < n; i++){
        double leftlen = maxlen - (len(ta, h[i]) + len(tb, h[i]));
        if(leftlen >= 0.0){
            puts("YES");
            isFind = 1;
            break;
        }
    }
    if(!isFind){
        puts("NO");
    }
}
int main(){
    init();
    solve();
    return 0;
}

Submission Info

Judge Result