hdu 5078 Osu! （鞍山现场赛I题）

hdu 5078 Osu!

这是一道简单题，每个点有个t，和位置x，y，每次能从第i个点跳到第i+1个点，困难程度是两点间的距离除以第i+1个点的时间减去第i个点的事件，求出最大的困难值。

题目给的数据范围比较大，会爆int，我当时没想就用了int，就错了，最后使用了double，真是个教训。应该使用long long也是对的。

代码如下：

/*************************************************************************
	> File Name: 5078.cpp
	> Author: gwq
	> Mail: gwq5210@qq.com 
	> Created Time: 2014年10月25日 星期六 22时01分21秒
 ************************************************************************/

#include <cmath>
#include <ctime>
#include <cctype>
#include <climits>
#include <cstdio>
#include <cstdlib>
#include <cstring>

#include <map>
#include <set>
#include <queue>
#include <stack>
#include <vector>
#include <sstream>
#include <iostream>
#include <algorithm>

#define INF (INT_MAX / 10)
#define SQR(x) ((x) * (x))
#define rep(i, n) for (int i = 0; i < (n); ++i)
#define repf(i, a, b) for (int i = (a); i <= (b); ++i)
#define repd(i, a, b) for (int i = (a); i >= (b); --i)
#define clr(arr, val) memset(arr, val, sizeof(arr))
#define pb push_back
#define sz(a) ((int)(a).size())
#define middle(x, y) ((x + y) >> 1)

using namespace std;
typedef set<int> si;
typedef vector<int> vi;
typedef map<int, int> mii;
typedef long long ll;

const double esp = 1e-5;

#define N 1010

struct Node {
	//直接使用double，或者使用long long
	double t, x, y;

	void input(void)
	{
		scanf("%lf%lf%lf", &t, &x, &y);
	}
}node[N];

double dis(int a, int b)
{
	double d = sqrt((node[a].x - node[b].x) * (node[a].x - node[b].x) + (node[a].y - node[b].y) * (node[a].y - node[b].y));

	return d / (node[b].t - node[a].t);
}

int main(int argc, char *argv[])
{
	int t;

	scanf("%d", &t);
	while (t--) {
		int n;
		scanf("%d", &n);
		for (int i = 0; i < n; ++i) {
			node[i].input();
		}

		double ans = 0.0;
		for (int i = 0; i < n - 1; ++i) {
			if (ans < dis(i, i + 1)) {
				ans = dis(i, i + 1);
			}
		}

		printf("%.10f\n", ans);
	}

	return 0;
}