vijos P1212Way Selection（简单的建图）

注意，double的输入输出一定要用 %lf  ！！！！！！！！

#include<cstdio>
#include<algorithm>
#include<cstring>
#include<iostream>
#include<cmath>
using namespace std;

int r,aa,t,match[2009]={0};
double x[2009],y[2009],v[2009],xx[2009],yy[2009];
bool a[2009][2009],use[2009]={false};
bool dfs(int i)
{
	for (int j=1;j<=aa;j++)
	if (a[i][j]&&!use[j])
	{
		use[j]=true;
		if (!match[j]||dfs(match[j]))
		{
			match[j]=i;
			return true;
		}
	}
	return false;
}
int work()
{
	int ans=0;
	for (int i=1;i<=r;i++)
	{
		memset(use,false,sizeof(use));
		if (dfs(i)) ans++;
	}
	return ans;
}
int main()
{
	scanf("%d%d%d",&r,&aa,&t);
	memset(a,false,sizeof(a));
	for (int i=1;i<=aa;i++) scanf("%lf%lf",&xx[i],&yy[i]);
	for (int i=1;i<=r;i++) scanf("%lf%lf%lf",&x[i],&y[i],&v[i]);///！！！%lf  %lf %lf！！！
	
	for (int i=1;i<=r;i++)
	for (int j=1;j<=aa;j++)
	if ((xx[j]-x[i])*(xx[j]-x[i])+(yy[j]-y[i])*(yy[j]-y[i])<=((double)t*v[i])*((double)t*v[i])) a[i][j]=true;
	printf("%d",work());
	return 0;
}