logo AlgoBeat OnlineJudge
登录 注册

#101580. [BZOJ 1580] [Usaco2009 Hol]Cattle Bruisers 杀手游戏

内存限制:64 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

自从卡门在弹珠游戏中被贝茜彻底击败,他一直在想找机会复仇。这会儿,他邀贝茜去玩一个电脑游戏。

游戏中,贝茜在 处开始行动,这时时刻为 。她要试图逃离。她的速度为 每秒。

不幸的是,卡门为了复仇,放出 个杀手追击贝茜。在 时,杀手 的位置是 ,他的速度是 每秒。

由于每个杀手配备了手枪,手枪的射程是 ,也就是说贝茜要与这个杀手的距离保持超过 ,否则有性命之虞。

然而,贝茜还有一件秘密武器:盾。但是,她不想过多地消耗盾的能量。所以,她想知道逃脱过程中,某一个时刻她在最多多少个杀手的射程内。当然这个时刻不一定是整数。要求答案精确到

输入格式

行: 个整数:

行:每行输入四个整数

输出格式

第一行:一个整数,表示在逃脱过程中,某一个时刻最多有这个数量的杀手可以射杀贝茜。

样例

样例输入 #1

3 1 0 0 0 2
0 -3 0 4
1 2 -1 1
1 -2 2 -1

样例输出 #1

2

样例说明

在时刻为 时,贝茜在点 ,三个杀手分别在 。前两个杀手在贝茜一个单位以内,但是第三个永远不会和贝茜在一个单位以内,所以最多有 个杀手。

数据范围与提示

对于 的数据,

Usaco 2009 Hol