Submission #1673987

---

Source Code Expand

#include<iostream>
#include<cstdio>
#include<math.h>
#include<string>
#include<algorithm>
#include<functional>
#include<vector>
#include<set>
#include<map>
#define INF 999999
#define EPS 1.0e-6

using namespace std;

typedef long long ll;
typedef pair<int,int> P;
typedef pair<int, P> PP;

double xa,ya,xb,yb;
int n;
int t,v;
double x[1050];
double y[1050];

double distance(double x0,double y0, double x1, double y1){
	return sqrt((x1-x0)*(x1-x0)+(y1-y0)*(y1-y0));
}

int main()
{
	cin>>xa>>ya>>xb>>yb;
	cin>>t>>v;
	cin>>n;

	for(int i=0;i<n;i++){
		cin>>x[i]>>y[i];
	}

	double dist=t*v;
	//cout<<dist<<endl;

	int ope=0;
	for(int i=0;i<n;i++){
		//cout<<"a"<<endl;
		double k=distance(xa,ya,x[i],y[i])+distance(x[i],y[i],xb,yb);
		//cout<<k<<endl;
		if(k<dist||fabs(k-dist)<EPS)ope++;
	}
	if(ope==0)cout<<"NO"<<endl;
	else cout<<"YES"<<endl;

	return 0;
}

Submission Info

Judge Result