英文题面:
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