HDU 5078 Osu!：最大跳躍難度計算

題目大意

Osu! 遊戲中，點 i 位置 (xᵢ,yᵢ) 時間 tᵢ。跳躍難度 = 距離 / 時間差。求整首歌的最大難度（即所有相鄰點難度的最大值）。

解法

輸入已按時間排序。遍歷 i=1..n-1，計算 dist(i-1,i) / (tᵢ - tᵢ₋₁)，取最大值。距離用歐幾里得距離。雙精度輸出。

代碼

double dis(int i,int j) { return sqrt((x[i]-x[j])*(x[i]-x[j])+(y[i]-y[j])*(y[i]-y[j])); }
int main() {
    int T,n; scanf("%d",&T);
    while (T--) {
        scanf("%d",&n);
        for (int i=0;i