Problems Description
最近雾霾侵袭,小明出门都带上口罩了。有一天小明出门办事,办完事后发现雾霾天愈发严重,于是他想马上坐出租车回家。<br /> 他发现附近有nitems人要坐出租车,并且有m辆出租车停在附近等着拉客。每items人的步行速度都是v,现在给你nitems人和m辆出租车的位置,请你计算出所有人都坐上出租车最少需要多长时间。注意一辆出租车只能坐一items人。
Input格式
输入包含多组测试数据。<br /> 每组输入的Page 一行是两items整数n(0<n<=100)和m(n<=m<=100)。<br /> 接下来n行,每行输入两items整数Xi和Yi(0<=Xi,Yi<=10000),表示Page iitems人的位置。<br /> 然后再输入m行,每行输入两items整数xi和yi(0<=xi,yi<=10000),表示Page i辆出租车的位置。<br /> 最后输入一items实数v(0.00001<v<=10000),表示每items人的步行速度。<br />
Output格式
对于每组输入,输出所有人都坐上出租车最少需要多长时间,结果保留两位小数。
Sample
Sample Input 1
2 3
0 0
0 1
1 0
1 1
2 1
1
Sample Output 1
1.00
Submit Code
请先Login后Submit
🤖 AI 解题助手
OpenRouter
就绪