英文题面翻译(21)

英文题面:

http://noi.openjudge.cn/ch0403/1538/

翻译:

描述

地鼠家族避免了犬类的威胁,但必须面对新的捕食者。

有n只地鼠和m个地鼠洞,每个地鼠洞都位于不同的(x,y)坐标。一只鹰到来了,如果一只地鼠没能在s秒内到达一个洞,那么它很容易被吃掉。一个洞最多可以容纳一只地鼠。所有地鼠都以相同的速度v奔跑。地鼠家族需要一个逃跑战略来减少被攻击的地鼠的数量。

输入

输入包括几个案例。每个案例的第一行包括4个小于100的正整数:m、n、s和v。接下来的n行给出地鼠的坐标;接下来的m行给出地鼠洞的坐标。所有距离都以米为单位;所有时间都以秒为单位;所有速度都以米每秒为单位。

输出

对于每个案例,输出一行数字表示被攻击的地鼠的数量。

样例输入

2 2 5 10

1.0 1.0

2.0 2.0

100.0 100.0

20.0 20.0

样例输出

1

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值