글 읽기 - 터렛문제 도와주세요 ㅠㅠ

it09kim 2년 전 0

안녕하세요

구글에서 검색해서 다른분 코드를 가져와봤는데요

코드에서 두점사이의 거리 구할때 d의 제곱이 (x1-x2) * (x1-x2) + (y1-y2) * (y1-y2) 니까 앞에 sqrt 같은거 붙여줘야 되는거 아닌가요? ㅜㅜ

그리고 cond1, cond2 가 의미하는바를 모르겠습니다 ㅜㅜ 도와주세요

#include <iostream>
using namespace std;
int main() {
    int x1,y1,r1,x2,y2,r2,d,cond1,cond2,num;
    cin >> num;
    for(int i = 0; i < num; i++)
    {
        cin >> x1 >> y1 >> r1 >> x2 >> y2 >> r2;
        d = (x1-x2) * (x1-x2) + (y1-y2) * (y1-y2);
        cond1 = (r1-r2) * (r1-r2);
        cond2 = (r1+r2) * (r1+r2);
        if(d == 0)
        {
            if(cond1 == 0)
                cout << "-1" << '\n';
            else
                cout << "0" << '\n';
        }
        else if (d == cond1 || d == cond2)
            cout << "1" << '\n';
        else if (cond1 < d && d < cond2)
            cout << "2" << '\n';
        else
            cout << "0" << '\n';
    }

}

djm03178 2년 전 1

sqrt를 하면 실수형이 되어 오차가 발생하기 때문에 정확한 비교를 하기가 어려워지기 때문에, 대신에 그 제곱끼리를 비교하는 것입니다. 그러면 모두 정수형으로 해결할 수 있습니다.

djm03178 2년 전 1

cond1은 내접하는 경우를, cond2는 외접하는 경우를 의미합니다. 그 거리를 기준으로 두 원의 관계를 파악할 수 있습니다.

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

문제

문제

출처

ICPC

터렛문제 도와주세요 ㅠㅠ

it09kim 2년 전 0

djm03178 2년 전 1

djm03178 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말