UVA10080 Gopher II

题目描述

一共有 $n$ 个地鼠和 $m$ 个地鼠洞,每个地鼠洞最多容纳一只地鼠。只有地鼠在 $s$ 秒内以每秒 $v$ 的速度到达一个地鼠洞才能避免鹰的攻击,问最少有几只地鼠会被攻击。

输入格式

**有若干组数据**。对于每组数据: 第一行四个整数 $n$,$m$,$s$,$v$。 接下来 $n$ 行,每行两个浮点数,表示每个地鼠的坐标。 接下来 $m$ 行,每行两个浮点数,表示每个地鼠洞的坐标。

输出格式

对于每组数据,输出占一行,一个整数,表示最少被攻击的地鼠的数量。