TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P3851
  • 题目
  • P3851航运调度
    限制 : 时间限制 : - MS   空间限制 : 65536 KB
    评测说明 : 1000ms
    问题描述

       某海域是国际海运枢纽,非常繁忙,N艘船只在航行。航运管理中心一直担心发生船只相撞事件。所以他们想知道,从现在开始,到哪一个时刻,这N艘船两两间的最大距离将达到最小。请你算出这个时刻,并求出这个最小距离。
       所有船只都沿直线航行,没有两艘船的前进方向和速度是相同的。

    输入格式

    第一行,一个整数N(N<=300)
    接下来N行,每行四个整数Xi,Yi,VXi,VYi。(Xi,Yi)表示i号船只现在的坐标。VYi,VXi表示i号船的速度和方向。在下一秒,i号船的坐标将是(Xi+VXi,Yi+VYi)
     (-10^6 <= Xi, Yi <= 10^6, -10^2 <= VXi , VYi <= 10^2)

    输出格式

    一行,两个实数,表示所求时间和距离,保留两个小数位

    样例输入 1

    2
    0 0 1 0
    2 0 -1 0

    样例输出 1

    1.00 0.00

    样例输入 2

    2
    0 0 1 0
    2 1 -1 0

    样例输出 2

    1.00 1.00


    来源  hdu4717