vijos1212 Way Selection

http://www.elijahqi.win/archives/1071

背景

小杉家族遭遇了前所未有的大危机
他想知道怎么逃生

描述

小杉家族r个人正在一片空地上散步,突然,外星人来了……
留给小杉家族脱逃的时间只有t秒,每个小杉都有一个跑的速度v
总共有a个传送点,小杉们必须在t秒内到达传送点才能脱逃
另外一个小杉进入一个传送点以后,该传送点就会消失
现在请你安排一种方案,使脱逃的小杉尽可能的多

格式

输入格式

每组测试数据的
第一行有三个整数r和a和t(0< a,r,t<=1000)
第二行有a对实数,第i对数表示第i个传送点的坐标,这些坐标绝对值均不超过1e6
接下来r行,每行有三个实数x,y,v,表示第i个小杉的坐标和奔跑的速度

输出格式

对每组测试数据输出一行
仅有一个整数s
表示最多有多少个小杉能成功脱逃

样例1

样例输入1

1 1 1
1 1
1 1 1
Copy
样例输出1

1
Copy
限制

每个测试点1s

提示

简单的很,别想复杂了

来源

lolanv

#include<cstdio>
#include<cstring>
#define N 1100
struct node{
    int y,next;
}data[N*N];
double x1,y1,v,x[N],y[N];
int a,r,t,girl[N],h[N];bool used[N];
inline bool judge(int x){
    for (int i=h[x];i;i=data[i].next){
        int y=data[i].y;
        if (used[y]) continue;used[y]=true;
        if(!girl[y]||judge(girl[y])){
            girl[y]=x;return true;
        }
    }
    return false;
}
int main(){
    freopen("vijos1212.in","r",stdin);
    while (~scanf("%d%d%d",&r,&a,&t)){
        memset(h,0,sizeof(h));int num=0;memset(girl,0,sizeof(girl));
        for (int i=1;i<=a;++i)scanf("%lf%lf",&x[i],&y[i]);
        for (int i=1;i<=r;++i){
            scanf("%lf%lf%lf",&x1,&y1,&v);
            for (int j=1;j<=a;++j){
                if ((x1-x[j])*(x1-x[j])+(y1-y[j])*(y1-y[j])<=v*t*v*t){
                    data[++num].y=j;data[num].next=h[i];h[i]=num;
                }
            }
        }int cnt=0;
        for (int i=1;i<=r;++i){
            memset(used,0,sizeof(used));
            if(judge(i)) cnt++;
        }
        printf("%d\n",cnt);
    }
    return 0;
}
1、资源项目源码均已通过严格测试验证,保证能够正常运行; 2、项目问题、技术讨论,可以给博主私信或留言,博主看到后会第一时间与您进行沟通; 3、本项目比较适合计算机领域相关的毕业设计课题、课程作业等使用,尤其对于人工智能、计算机科学与技术等相关专业,更为适合; 4、下载使用后,可先查看REaDME.md或论文文件(如有),本项目仅用作交流学习参考,请切勿用于商业用途。 5、资源来自互联网采集,如有侵权,私聊博主删除。 6、可私信博主看论文后选择购买源代码。 1、资源项目源码均已通过严格测试验证,保证能够正常运行; 2、项目问题、技术讨论,可以给博主私信或留言,博主看到后会第一时间与您进行沟通; 3、本项目比较适合计算机领域相关的毕业设计课题、课程作业等使用,尤其对于人工智能、计算机科学与技术等相关专业,更为适合; 4、下载使用后,可先查看README.md或论文文件(如有),本项目仅用作交流学习参考,请切勿用于商业用途。 5、资源来自互联网采集,如有侵权,私聊博主删除。 6、可私信博主看论文后选择购买源代码。 1、资源项目源码均已通过严格测试验证,保证能够正常运行; 2、项目问题、技术讨论,可以给博主私信或留言,博主看到后会第一时间与您进行沟通; 3、本项目比较适合计算机领域相关的毕业设计课题、课程作业等使用,尤其对于人工智能、计算机科学与技术等相关专业,更为适合; 4、下载使用后,可先查看README.md或论文文件(如有),本项目仅用作交流学习参考,请切勿用于商业用途。 5、资源来自互联网采集,如有侵权,私聊博主删除。 6、可私信博主看论文后选择购买源代码。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值