physics
.
.
首先相同质量完全弹性碰撞即速度交换,那么其实这道题就相当于没有碰撞。而且由于C是相同的,所以如果一个速度开始是在第k位,那么经过t时间这个速度还是第k位。于是排序之后题目就变成已知一个速度,问t时间后他会变为多少。f(t)实际上就是一个积分。
f[t]=C∗∫1f[t]+V0
然后V0放到左边,两边同时对t求导
df[t]dt=1f[t]
然后移项再积分就得到最终答案
f[t]=2∗C∗t−−−−−−−√
然后把V0带如算出个t0就好了
.
.
#include <iostream>
#include <stdlib.h>
#include <stdio.h>
#include <algorithm>
#include <math.h>
using namespace std;
double a[200000], t, speed, dt, c;
int x, y, k, n, m, q;
int main() {
int tt;
scanf("%d", &tt);
while (tt--) {
scanf("%d %lf", &n, &c);
for (int i = 1; i <= n; i++)
scanf("%lf %d %d", &a[i], &x, &y);
sort(a+1, a+1+n);
scanf("%d", &q);
for (int p = 1; p <= q; p++) {
scanf("%lf %d", &dt, &k);
t = (a[k]*a[k]/2.0/c)+dt;
speed = sqrt(2*t*c);
printf("%.3lf\n", speed);
}
}
}