Toggle navigation
LSNUOJ
Virtual Judge
讨论版
常见问答
问题
状态
排名
竞赛&作业
名校联赛
Login
问题2377--真人CS
2377: 真人CS
时间限制:
1 Sec
内存限制:
32 MB
提交:
2
解决:
2
[
提交
] [
状态
] [
讨论版
] [命题人:
]
题目描述
小明和他的小伙伴们很喜欢玩真人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
来源/分类
[
提交
] [
状态
]