UVA10080 Gopher II
题目描述
一共有 $n$ 个地鼠和 $m$ 个地鼠洞,每个地鼠洞最多容纳一只地鼠。只有地鼠在 $s$ 秒内以每秒 $v$ 的速度到达一个地鼠洞才能避免鹰的攻击,问最少有几只地鼠会被攻击。
输入格式
**有若干组数据**。对于每组数据:
第一行四个整数 $n$,$m$,$s$,$v$。
接下来 $n$ 行,每行两个浮点数,表示每个地鼠的坐标。
接下来 $m$ 行,每行两个浮点数,表示每个地鼠洞的坐标。
输出格式
对于每组数据,输出占一行,一个整数,表示最少被攻击的地鼠的数量。