翻译
查看原帖
翻译
448942
Joy_Dream_Glory楼主2023/4/19 18:19

题目描述

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

输入格式

有若干组数据。对于每组数据:

第一行四个整数 nn,mm,ss,vv。

接下来 nn 行,每行两个浮点数,表示每个地鼠的坐标。

接下来 mm 行,每行两个浮点数,表示每个地鼠洞的坐标。

输出格式

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

### 题目描述

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

### 输入格式

**有若干组数据**。对于每组数据:

第一行四个整数 $n$,$m$,$s$,$v$。

接下来 $n$ 行,每行两个浮点数,表示每个地鼠的坐标。

接下来 $m$ 行,每行两个浮点数,表示每个地鼠洞的坐标。

### 输出格式

对于每组数据,输出占一行,一个整数,表示最少被攻击的地鼠的数量。
2023/4/19 18:19
加载中...