hdu 5078 Osu!

        题意：玩一个鼠标在屏幕上点来点去的游戏，游戏的难度被定义为游戏中最难的一次点击。点击的难度为相邻两次点击的距离除以时间。

        思路：按定义搞。

#include <iostream>       
#include <stdio.h>       
#include <cmath>       
#include <algorithm>       
#include <iomanip>       
#include <cstdlib>       
#include <string>       
#include <string.h>       
#include <vector>       
#include <queue>       
#include <stack>       
#include <map>     
#include <set>     
#include <ctype.h>       
#include <sstream>   
#define INF 1000000000   
#define ll long long   
#define min3(a,b,c) min(a,min(b,c))
#define max3(a,b,c) max(a,max(b,c))
     
using namespace std;


int tt[1010];
double x[1010];
double y[1010];



double dist(double x1,double y1,double x2,double y2){
    return sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2));
}

int main(){
    int t;
    cin>>t;
    while(t--){
        int n;
        cin>>n;
        for(int i=1;i<=n;i++){
            cin>>tt[i]>>x[i]>>y[i];
        }
        double ans=0.0;
        for(int i=2;i<=n;i++){
            double tmp=dist(x[i],y[i],x[i-1],y[i-1]);
            tmp/=(tt[i]-tt[i-1]);
            ans=max(ans,tmp);
        }
        printf("%.10lf\n",ans);
    }
    return 0;
}