vijos P1212Way Selection（简单的建图）

来源：互联网发布：node-http-proxy原理编辑：程序博客网时间：2024/05/29 23:23

注意，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;}

0 0