粒子运动

提交数: 3, 通过率: 33.33%, 平均分: 33.33

题目描述:

1514355199788387887.png

输入格式:

第一行包含三个实数，分别为x0, y0, R，即圆形器皿的圆心坐标及半径。第二行包含两个正整数N, k，分别表示粒子的总数与消亡碰撞次数。接下来N行每行四个实数，分别为xi, yi, vxi , vyi，保证(xi, yi)都在圆内且(vxi, vyi)非零。

输出格式:

仅包含一个实数，即所有粒子的历史最近距离，精确到小数点后三位。

样例输入:

0 0 10
2 10
0 -5 0 1
5 0 1 0

样例输出:

7.071

提示:

对于所有的数据，2 ≤N ≤100。1≤k ≤100。

请注意实数精度问题。

时间限制: 1000ms
空间限制: 256MB

来源: 浙江省选2007day2t2