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