글 읽기 - 틀린 이유를 모르겠습니다

kdr06006 4년 전 0

어느 부분에서 실수를 한 것인지 알고싶습니다!

#include<stdio.h>
#include<math.h>
#include<malloc.h>

typedef struct Queue {
	int idx;
	double time;
}Q;
Q* queue;

int rear, size, m;
typedef struct XY {
	double x, y;
}loc;
loc cannon[101];
double check[101];

inline void re(Q a)
{
	if (++rear >= size) {
		queue = (Q*)realloc(queue, sizeof(Q) * (size += 10));
	}
	queue[rear - 1] = a;
}

inline double min(double a, double b) { return a < b ? a : b; }
inline void swap(Q& a, Q& b) { Q temp = a; a = b; b = temp; }
inline double dis(XY a, XY b)
{
	return sqrt((a.x - b.x) * (a.x - b.x) + (a.y - b.y) * (a.y - b.y));
}

void up(int idx)
{
	if (idx == 0) return;
	int p = (idx - 1) / 2;
	if (queue[idx].time < queue[p].time) {
		swap(queue[idx], queue[p]);
		up(p);
	}
}

void down(int idx)
{
	int cha = idx, l = idx * 2 + 1, r = idx * 2 + 2;
	if (l<rear && queue[cha].time > queue[l].time) cha = l;
	if (r<rear && queue[cha].time > queue[r].time) cha = r;
	if (idx != cha) {
		swap(queue[cha], queue[idx]);
		down(cha);
	}
}

inline void push(Q a)
{
	re(a);
	up(rear - 1);
}

inline Q pop()
{
	Q temp = queue[0];
	queue[0] = queue[--rear];
	down(0);
	return temp;
}

void BFS()
{
	while (rear) {
		Q cur = pop();
		int idx = cur.idx;
		double time = cur.time;
		if (check[idx] != time) continue;

		for (int i = 0; i < m; i++) {
			double temp = min(dis(cannon[idx], cannon[i]) / 5.0,
				fabs(50 - dis(cannon[idx], cannon[i])) / 5.0 + 2.0) + time;
			if (check[i] > temp) {
				check[i] = temp;
				push({ i,temp });
			}
		}
	}
}

int main(void)
{
	loc s, e;
	scanf("%lf %lf", &s.x, &s.y);
	scanf("%lf %lf", &e.x, &e.y);
	scanf("%d", &m);
	for (int i = 0; i < m; i++) {
		scanf("%lf %lf", &cannon[i].x, &cannon[i].y);
		check[i] = dis(s, cannon[i]) / 5.0;
		push({ i,check[i] });
	}

	BFS();

	double res = dis(s, e);
	for (int i = 0; i < m; i++) {
		double temp = min(dis(cannon[i], e) / 5.0,
			fabs(50 - dis(cannon[i], e)) / 5.0 + 2.0) + check[i];
		res = min(res, temp);
	}
	printf("%lf\n", res);
}

kdr06006 4년 전 1

101번째 줄에서 실수가 났습니다

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

틀린 이유를 모르겠습니다

kdr06006 4년 전 0

kdr06006 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말