问题 2355 --真人CS

2355: 真人CS

时间限制: 1 Sec  内存限制: 32 MB
提交: 123  解决: 44
[提交][状态][讨论版][数据上传:][下载FPS1元][下载测试数据1元][96kb]

题目描述

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

输入

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

输出

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

样例输入

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

样例输出

1

提示

来源

[提交][状态]