请点击这里登入noios 　 首页 入门 c++讲义 入门教程视频 金牌教程 入门视频 站务 公告　|　题库 记录 竞测 测试 闯关 作业 排名 团队 讨论　|　换肤　|　登入 注册
News >> 　　新增功能：各团队管理员可以发布本团队作业了 ()

From sina007 Way Selection 背景 Background   小杉家族遭遇了前所未有的大危机 他想知道怎么逃生 描述 Description   小杉家族r个人正在一片空地上散步，突然，外星人来了…… 留给小杉家族脱逃的时间只有t秒，每个小杉都有一个跑的速度v 总共有a个传送点，小杉们必须在t秒内到达传送点才能脱逃 另外一个小杉进入一个传送点以后，该传送点就会消失 现在请你安排一种方案，使脱逃的小杉尽可能的多 输入格式 Input Format   每组测试数据的 第一行有三个整数r和a和t(0<a,n,t<=1000) 第二行有a对实数，第i对数表示第i个传送点的坐标，这些坐标绝对值均不超过1e6 接下来r行，每行有三个实数x,y,v，表示第i个小杉的坐标和奔跑的速度 输出格式 Output Format   对每组测试数据输出一行 仅有一个整数s 表示最多有多少个小杉能成功脱逃 样例输入 Sample Input   1 1 1 1 1 1 1 1 样例输出 Sample Output   1 时间限制 Time Limitation   每个测试点1s 注释 Hint   简单的很，别想复杂了 来源 Source   lolanv Flag 　　 题号 　　P1212 类型(?) 　　其它 通过 　　0人 提交 　　0次 通过率 　　0% 难度 　　3 提交 讨论 题解

Copyright wtboj © 2005-2006. www.wutuobang.date Powered by wtboj　关于　联系　帮助 　wtboj Information ---- Total Users : 1242 | Online Users / Processes : 0 / 103 | Processed Time : 82 ms | Server Time : 2025/4/27 16:44:20