POJ 2536 地鼠（二分图最大匹配）

【题目描述】
    草原某片区域上有 N 个地鼠正在地面寻食，附近有 M 个地鼠洞，地鼠和地鼠洞的当前位置用坐标(x,y)表示。每个洞只能容纳一个地鼠。

    一只老鹰正飞向这里，如果地鼠在 S 秒内没有进入地鼠洞，则会被老鹰吃掉。所有地鼠都以同一速度 V 进行逃生。请你帮地鼠家族设计一个优秀的逃生策略，使得损失的地鼠最少。

【输入格式】

    输入包含多组数据。
    每组数据的第一行包含四个不超过100的正整数：N，M，S，V。
    接下来的n行，每行两个实数，表示一个地鼠的坐标；
    接下来M行，每行两个实数，表示一个地鼠洞的坐标。
    所有的距离单位是“米”，所有的时间单位是“秒”，所有的速度单位是“米/秒”。

【输出格式】
    对每组数据输出一行，一个整数，表示至少要被老鹰吃掉的地鼠的数量。

【输入样例】
2 2 5 10 
1.0 1.0 
2.0 2.0 
100.0 100.0 
20.0 20.0


【输出样例】

1

 

    这就是二分图最大匹配的板题，只用找出每只地鼠能到达的所有洞的距离，再将洞与地鼠进行最大匹配，最后输出总数-匹配数就是答案。

贴代码：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
us