3635: 地鼠的困境-训练套题T13T2

地鼠的困境(gopher.pas/c/cpp)

[问题描述]

地鼠家族面临着一个新的威胁——猎食者。

地鼠家族一共有N个地鼠和M个鼠洞，每个都位于不同的(x, y)坐标中。假如有地鼠在发觉危险以后s秒内都没有回到鼠洞里的话，就可能成为老鹰的食物。当然了，一个鼠洞只能拯救一只地鼠的命运，所有地鼠都以相等的速度v移动。地鼠家族需要设计一种策略，使得老鹰来时，易受攻击的地鼠数量最少。

[输入格式]

本题有多组数据。第1行为测试数据组数T(T<=50)。

对于每组数据，第一行4个整数n, m, s和v(n, m <= 100)。以后n行为地鼠的坐标，以后m行为鼠洞的坐标。距离的单位是m，时间的单位是s，速度的单位是m/s。

[输出格式]

对于每组数据输出一行，为易受攻击的地鼠的数量。

[样例输入]

1

2 2 5 10

1.0 1.0

2.0 2.0

100.0 100.0

20.0 20.0

[样例输出]

1