글 읽기 - 하늘에서 정의가 빗발친다! 문제입니다 ㅠㅠ

dreammusic23 7년 전 0

제가 생각한 방법은

priority_queue에 <도달하는 시간, 로봇의 번호>로 저장하려 하는데요,

미사일이 로봇에 도달하는 시간 = 거리 / 속도 이므로

그냥 거리의 제곱 / 속도로 시간값을 주었습니다.

그래서 priority_queue를 min heap처럼 생성하면 시간이 빠른 순서대로, 같다면 로봇의 번호가 작은 순서대로 출력될텐데...

별짓을 다 해봐도 계속 틀리다고 나옵니다 ㅠ.ㅠ 대체 어떤 이유일까요??

#include <cstdio>
#include <cmath>
#include <queue>
#include <vector>
#include <functional>
using namespace std;
typedef pair<long double,int> li;
int main(){
	int N;
	priority_queue<li,vector<li>,greater<li> > pq;
	scanf("%d",&N);
	for(int i=0;i<N;i++){
		long double x,y,v;
		scanf("%Lf%Lf%Lf",&x,&y,&v);
		pq.push(li((x*x+y*y)/v,i+1));
	}
	while(!pq.empty()) printf("%d\n",pq.top().second),pq.pop();
	return 0;
}

h0ngjun7 7년 전 2

(x*x+y*y)/v가 아니라 sqrt(x*x + y*y)/v가 맞습니다.

dreammusic23 7년 전 0

세상에... 저번에는

pow((x*x+y*y),0.5)/v 했는데 틀려서 아닌줄 알았거든요... ㅠㅠㅠㅠㅠㅠ

감사합니다!

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

문제

문제

출처

ICPC

하늘에서 정의가 빗발친다! 문제입니다 ㅠㅠ

dreammusic23 7년 전 0

h0ngjun7 7년 전 2

dreammusic23 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말