Problem 2355 --真人CS

2355: 真人CS

Time Limit: 1 Sec  Memory Limit: 32 MB
Submit: 123  Solved: 44
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][96kb]

Description

小明和他的小伙伴们很喜欢玩真人CS,正好现在放暑假了,小明一行人便来到真人CS的场地开战了,交战双方是以小明为首的A队,和以小亮为首的B队。
正在A队侦查敌情的时候,他们被埋伏好的B队发现了!A队所在的区域有一些掩护物,如果某个队员在s秒内没能到达某个掩护物处,则这个队员有被击中的可能。
现在告诉你A队队员的个数、掩护物的个数以及每个队员和每个掩护物的位置坐标,并且每个队员的移动速度都相同且匀速。问你在采取最佳躲避策略的情况下,会有多少队员仍然可能会被击中。
注意:一个掩护物只能躲一个人。

Input

输入包含多组测试数据。
每组第一行输入4个正整数n,m,s,v(均小于100),n表示A队队员个数,m表示掩护物个数,s和v的含义如题目描述中所述。
接下来n行每行输入两个浮点数x1和y1,表示每个队员的位置坐标。
再接下来m行每行输入两个浮点数x2和y2,表示每个掩护物的位置坐标。
题目中距离单位为米,时间单位为秒,速度单位为米/秒。

Output

对于每组输入,输出在采取最佳躲避策略的情况下,会有多少队员仍然可能会被击中。

Sample Input

2 2 5 10
1.0 1.0
2.0 2.0
100.0 100.0
20.0 20.0

Sample Output

1

HINT

Source

[Submit][Status]