글 읽기 - 터렛 반례 부탁드립니다ㅜㅜ 너무 힘들어요

siriusbug257 1년 전 0

터렛 반례 부탁드립니다ㅜㅜ 너무 힘들어요...ㅠㅠㅠㅠ

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

int dist(x, xx, y, yy)
{
    return sqrt((x-xx)*(x-xx)+(y-yy)*(y-yy));
}

int main()
{
    int t=0;
    scanf("%d", &t);
    for(int i=0; i<t; i++)
    {
        int x1, x2, y1, y2, r1, r2;
        int d;
        scanf("%d %d %d %d %d %d", &x1, &y1, &r1, &x2, &y2, &r2);
        d=dist(x1, x2, y1, y2);
        if(d==0)
        {
            if(r1==0 && r2==0)
            {
                printf("1\n");
            }
            else if(r1!=r2)
            {
                printf("0\n");
            }
            else
            {
                printf("-1\n");
            }
        }
        else if(r1+r2<d)
        {
            printf("0\n");
        }
        else if(sqrt(pow(r1-r2, 2))>d)
        {
            printf("0\n");
        }
        else if(r1+r2==d)
        {
            printf("1\n");
        }
        else if(sqrt(pow(r1-r2, 2))==d)
        {
            printf("1\n");
        }
        else
        {
            printf("2\n");
        }
    }

    return 0;
}

dogwdso 1년 전 0

우선 dist 함수가 double형을 리턴해야하기 때문에 int -> double로 바꿔주시고

2개의 원이 만나거나 만나지않는 경우는 내접, 외접에서 총 6가지 경우밖에없습니다

r1, r2 , dist를 잘 비교해서 경우에 따라 계산하시면될거같네요

그리고 원이 완전히 일치한경우(-1) 이 가장 먼저 검사되도록 하는게 좋습니다

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

문제

문제

출처

ICPC

터렛 반례 부탁드립니다ㅜㅜ 너무 힘들어요

siriusbug257 1년 전 0

dogwdso 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말