글 읽기 - 채점 데이터가 의문스럽습니다.

h0ngjun7 9년 전 0

같은 문제인 http://poj.org/problem?id=2627 에서는 제가 가장 최근에 제출한 소스로 AC를 받았는데

여기서는 자꾸 WA가 나옵니다.

확인 부탁드립니다.

#include <cstdio>
struct P {
	double x, y;
} p[1005];
int n, d[1005], Q[1005], fr, re;
double v, m;
double dist(P a, P b) {
	return (a.x - b.x)*(a.x - b.x) + (a.y - b.y)*(a.y - b.y);
}
int main() {
	scanf("%lf%lf", &v, &m);
	m *= 60.0;
	n = 1;
	while (scanf("%lf%lf", &p[n].x, &p[n].y) != EOF) n++;
	n--;
	for (int i = 1; i <= n; i++) d[i] = n + 1;
	d[1] = 0;
	Q[1] = 1;
	fr = re = 1;
	while (fr <= re) {
		int r = Q[fr++];
		for (int i = 1; i <= n; i++) {
			if (dist(p[i], p[r]) < (v*m)*(v*m)) {
				if (d[r] + 1 < d[i]) {
					d[i] = d[r] + 1;
					Q[++re] = i;
				}
			}
		}
	}
	if (d[2] == n + 1) puts("No.");
	else printf("Yes, visiting %d other holes.", d[2] - 1);
}