填空题
dot
发布于 2022-03-03 17:23:01
在平面上有N个点，他们有各自的速度向量。现在我们给出时刻0时他们的位置，还有各自的速度向量。在同一时刻，距离最远的一对点对称之为special dots。现在，请你求出在哪个时刻t(t>=0)，令当前special dots之间的距离最近，并输出这个距离。
输入描述：
有多组case, 每组case第一行为N(2<=N<=300)，代表平面上有多少点，之后N行每行有四个参数， x,y(-10000<=x,y<=10000),vx,vy(-100<=vx,vy<=100)分别代表初始坐标和速度向量输入样例：
2
0 0 1 0
2 0 -1 0
4
27 27 0 2
58 88 -8 -1
-22 7 1 -1
-38 -26 5 9 输出描述：
对于每组case, 输出数据只有一行，输出两个浮点数，第一个代表时刻t，第二个代表距离dis(精确到小数点后两位)输出样例
1.00 0.00
8.89 81.00
关注者
0
被浏览
18
