hdu 5078 Osu!

好久没写题了，近些天得多练练，马上就要比赛了。这是2014鞍山区域赛最简单的一道题目，还是先wa了一发，确实是有坑点，看到学长去年参加的时候也是先wa了，坑点就是x，y范围都是小于10^6，相乘之后会超过int范围，需要把他们定义成long long int，然后就过了，水题，有坑点。

代码：

<span style="font-family:Courier New;font-size:18px;">#include<iostream>#include<cstdio>#include<cstdlib>#include<cstring>#include<cmath>using namespace std;int main(){long long int a,b,c,x,y,z;int T,n,i;cin >> T;double ans,sum;while(T --){cin >> n;sum = 0;cin >> a >> b >> c;for(i=1; i<n; i++){cin >> x >> y >> z;ans = sqrt((y-b)*(y-b)+(z-c)*(z-c))*1.0/(x-a);sum = max(ans,sum);a = x;b = y;c = z;}printf("%.10f\n",sum);}return 0;}</span>