글 읽기 - 알고리즘의 오류를 찾아 주실 수 있을까요?

smsh0722 3년 전 0

어느 부분에 알고리즘 오류가 있는 건지 도와주시면 감사하겠습니다.

#include <iostream>
#include <cmath>
using namespace std;

int main( void )
{
    int caseSize;
    int x1, y1, x2, y2, r1, r2;
    double distance;
    int maxR, minR;
    
    cin >> caseSize;
    for ( int i = 0; i < caseSize; i++ ){
        cin >> x1 >> y1 >> r1 >> x2 >> y2 >> r2;
        r1 > r2 ? maxR = r1, minR = r2 : maxR = r2, minR = r1;
        distance = sqrt( ( ( x1 - x2 ) * ( x1 - x2 ) + ( y1 - y2 ) * ( y1 - y2 ) ) );

        if ( distance == 0 ){
            if ( r1 == r2 ) cout << "-1";
            else cout << "0";
        }
        else {
	       	if ( distance > ( r1 + r2 ) ){
	            cout << "0";
	        }
	        else if ( distance == ( r1 + r2 ) ){
	            cout << "1";
	        }
	        else if ( distance < ( r1 + r2 ) ){
	        	if ( distance + minR > maxR ) cout << "2";
	            else if ( distance + minR == maxR ) cout << "1";
	            else if ( distance + minR < maxR ) cout << "0";
	        }
 	    }
        cout << endl;
    }
    return 0;
}

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

문제

문제

출처

ICPC

알고리즘의 오류를 찾아 주실 수 있을까요?

smsh0722 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말