글 읽기 - 왜 틀렸는지 반례는 어떤 것이 있는지 궁금합니다.

roy052 4년 전 0

planet은 x, y, r 을 받고

T는 테스트 케이스

n은 행성계 갯수입니다.

시작 지점에서 행성계 중심까지 거리를 구하고

끝 지점에서 행성계 중심까지 거리를 구합니다.

그리고 반지름과 거리를 비교해서 들어가는지 확인합니다.

그걸 sum에다가 ++ 합니다.

이런 풀이인데 어디가 틀렸는지 모르겠고

반례로 어떤 것이 있는지 궁금합니다.

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

int start[2];
int end[2];
int planet[3];
int main(void){
    int T, i, j, n, sum;
    double sDistance, eDistance;
    
    scanf("%d", &T);
    
    for(i = 0; i < T; i++){
        scanf("%d %d %d %d",&start[0],&start[1],&end[0],&end[1]);
        scanf("%d",&n);
        sum = 0;
        for(j = 0; j < n; j++){
            scanf("%d %d %d",&planet[0],&planet[1],&planet[2]);
            
            sDistance = sqrt(pow((start[0] - planet[0]),2) + pow((start[1] - planet[1]),2));
            eDistance = sqrt(pow((end[0] - planet[0]),2) + pow((end[1] - planet[1]),2));
            
            //시작 지점이 행성계에 포함되는 경우
            if(sDistance <= planet[2])
                sum++;
            //끝 지점만 행성계에 포함되는 경우
            else if(eDistance <= planet[2])
                sum++;
        }
        printf("%d\n",sum);
    }
}

roy052 3년 전 0

정말 감사드립니다. 이걸 놓치고 있을 줄은 몰랐네요.

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

문제

문제

출처

ICPC

왜 틀렸는지 반례는 어떤 것이 있는지 궁금합니다.

roy052 4년 전 0

roy052 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말