好久没写题了,近些天得多练练,马上就要比赛了。这是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>