首页 > 试题广场 >

dot

[编程题]dot

在平面上有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)分别代表初始坐标和速度向量

对于每组case, 输出数据只有一行，输出两个浮点数，第一个代表时刻t，第二个代表距离dis(精确到小数点后两位)

示例1

输入

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

1.00 0.00
8.89 81.00

算法知识视频讲解

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

C++工程师 2017 iOS工程师安卓工程师运维工程师前端工程师算法工程师 PHP工程师触宝模拟数字认证穷举数理统计数学 Java工程师

上传者：小小

难度：

0条回答 6收藏 3719浏览

dot

扫一扫，把题目装进口袋