uva10080
来源:互联网 发布:火女永恒矩阵 编辑:程序博客网 时间:2024/06/07 01:46
#include<cstdio>#include<cstring>#include<iostream>#include<queue>#include<vector>#include<cmath>#include<algorithm>using namespace std;const int N=110;int line[N][N];int girl[N],used[N];int m,n;bool found(int x){ for(int i=1; i<=n; i++) { if(line[x][i]&&!used[i]) { used[i]=1; if(girl[i]==0||found(girl[i])) { girl[i]=x; return 1; } } } return 0;}int main(){ int s,v; double n_[110][2],m_[110][2]; while(~scanf("%d%d%d%d",&n,&m,&s,&v)) { memset(line,0,sizeof(line)); memset(girl,0,sizeof(girl)); for(int i=1;i<=n;i++) scanf("%lf%lf",&n_[i][0],&n_[i][1]); for(int i=1;i<=m;i++) scanf("%lf%lf",&m_[i][0],&m_[i][1]); for(int i=1;i<=m;i++) for(int j=1;j<=n;j++) { double dx=m_[i][0]-n_[j][0]; double dy=m_[i][1]-n_[j][1]; if(s*v>=sqrt(dx*dx+dy*dy)) line[i][j]=1; } int sum=0; for(int i=1; i<=m; i++) { memset(used,0,sizeof(used)); if(found(i)) sum++; } printf("%d\n",n-sum); } return 0;}
阅读全文
0 0
- uva10080
- UVA10080 Gopher II
- uva10092
- Android System Properties Dynamic
- leetcode---617. Merge Two Binary Trees
- Redis管道(pipeline)
- 扩展系统功能——装饰模式(一)
- uva10080
- element-ui 给页面上的DOM元素加loading效果
- 你想找的Python资料这里全都有!没有你找不到!史上最全资料合集
- FMI飞马网 | AI人工智能:54份行业重磅报告汇总(附下载)
- 金融级数据库的未来发展方向
- oracle日期处理(年月格式)加/减一个月
- java入门之字符流、字节流与介质流、过滤流
- Oracle日期时间(Date/Time)操作 博客分类: 数据库 OracleASP.netSQLASPJSP sysdate+(5/24/60/60) 在系统时间基础上延迟5秒 sysdat
- 【云星数据---Apache Flink实战系列(精品版)】:Apache Flink批处理API详解与编程实战004--DateSet实用API详解004