글 읽기 - 1004번 시간 초과가 자꾸뜨는데 이유가 뭘까요 ㅠ

young31415 8년 전 0

문제 푸는 논리는 틀리지 않은 것 같은데 자꾸 시간초과가 뜹니다. 전에 sqrt함수 쓰면 시간 많이 잡아먹는다고 그 함수도 뺐는데도 느리네요. 함수를 호출하는 부분이 문제인가요?

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

typedef struct co{
    int x;
    int y;
    int r;
} cor;

int planet_in(int cor_x, int cor_y, int pla_x, int pla_y, int pla_r);

main(){
    
    int num, pla_num, i, start_in = 0, end_in = 0, st_end_in = 0;
    cor start, end;
    
    scanf("%d", &num);
    int ans[num];
    
    for(i=0; i<num; i++){
        
        scanf("%d %d %d %d", &start.x, &start.y, &end.x, &end.y);
        
        scanf("%d", &pla_num);
        cor planet[pla_num];
        
        for(i=0; i<pla_num; i++){
            scanf("%d %d %d", &planet[i].x, &planet[i].y, &planet[i].r);
        }
    
        for(i=0; i<pla_num; i++){
            start_in += planet_in(start.x, start.y, planet[i].x, planet[i].y, planet[i].r);
        }
        for(i=0; i<pla_num; i++){
            end_in += planet_in(end.x, end.y, planet[i].x, planet[i].y, planet[i].r);
        }
        for(i=0; i<pla_num; i++){
            if(planet_in(start.x, start.y, planet[i].x, planet[i].y, planet[i].r) == 1)
                if(planet_in(end.x, end.y, planet[i].x, planet[i].y, planet[i].r) == 1)
                    st_end_in++;
        }
        
        ans[num] = start_in + end_in - (2*st_end_in);
    }

    for(i=0; i<num; i++)
        printf("%d", ans[i]);

}

int planet_in(int cor_x, int cor_y, int pla_x, int pla_y, int pla_r){
    
    int dist;
    
    dist = ((cor_x - pla_x)*(cor_x - pla_x) + (cor_y - pla_y)*(cor_y - pla_y));

    if(dist < (pla_r*pla_r))
        return 1;
    else
        return 0;
        
}

wjdclgns12 8년 전 0

ans[num] = start_in + end_in - (2*st_end_in);

부분에 문제가 있네요

young31415 8년 전 0

wjdclgns / 죄송한데 어떤 문제인지 알 수 있을까요?

wjdclgns12 8년 전 0

정답을 배열에 다 담으신것 같은데 변수 num은 반복문이 돌아가는동안 달라지지 않네요

young31415 8년 전 0

wjdclgns / ㅎㅎ 감사합니다 풀렸어요!

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

문제

문제

출처

ICPC

1004번 시간 초과가 자꾸뜨는데 이유가 뭘까요 ㅠ

young31415 8년 전 0

wjdclgns12 8년 전 0

young31415 8년 전 0

wjdclgns12 8년 전 0

young31415 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말