*【二分图:最大匹配】地鼠[Waterloolocal2001]
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
【题意】
有 只地鼠 个地洞,一个地洞只能容一只地鼠。
一只鹰要来抓地鼠。地鼠跑的速度为 ,如果地鼠在 秒内无法到达地洞就会被吃掉。
请设计一个逃跑策略使得被吃掉的地鼠最少。
【输入格式】
多组数据。
每组数据第一行为四个整数 (均小于100)。
下来 行,每行两个实数,表示地鼠的坐标。
下来 行,每行两个实数,表示地洞的坐标。
【输出格式】
输出一个整数,表示被吃掉的地鼠的数目最少数量。
2 2 5 10
1.0 1.0
2.0 2.0
100.0 100.0
20.0 20.0
1