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>



你可能感兴趣的:(hdu 5078 Osu!)