bzoj#P1580. [Usaco2009 Hol]Cattle Bruisers 杀手游戏
[Usaco2009 Hol]Cattle Bruisers 杀手游戏
题目描述
自从卡门在弹珠游戏中被贝茜彻底击败,他一直在想找机会复仇。这会儿,他邀贝茜去玩一个电脑游戏。
游戏中,贝茜在 处开始行动,这时时刻为 。她要试图逃离。她的速度为 每秒。
不幸的是,卡门为了复仇,放出 个杀手追击贝茜。在 时,杀手 的位置是 ,他的速度是 每秒。
由于每个杀手配备了手枪,手枪的射程是 ,也就是说贝茜要与这个杀手的距离保持超过 ,否则有性命之虞。
然而,贝茜还有一件秘密武器:盾。但是,她不想过多地消耗盾的能量。所以,她想知道逃脱过程中,某一个时刻她在最多多少个杀手的射程内。当然这个时刻不一定是整数。要求答案精确到 。
输入格式
第 行: 个整数: 。
第 行:每行输入四个整数 。
输出格式
第一行:一个整数,表示在逃脱过程中,某一个时刻最多有这个数量的杀手可以射杀贝茜。
3 1 0 0 0 2
0 -3 0 4
1 2 -1 1
1 -2 2 -1
2
样例说明
在时刻为 时,贝茜在点 ,三个杀手分别在 ,,。前两个杀手在贝茜一个单位以内,但是第三个永远不会和贝茜在一个单位以内,所以最多有 个杀手。
数据规模与约定
对于 的数据,,,,。
题目来源
Usaco 2009 Hol