글 읽기 - 문제에 예외경우가 생기는 확인좀....

hywook4 9년 전 0

백준 문제를 즐겨푸는 학생입니다. 어떤 곳에서 예외경우가 더 생기는지 모르겠어서

질문올립니다. 같이푼 여러 친구들한테도 물어봤는데도 모르겠더군요 ㅠㅠ 도와주세요!

제가쓴 방법은 원 중심점이 서로 다른 원 밖에 있거나

원 중심점 하나가 다른 원 안에 있는 경우 2가지로 나눠서 했습니다.

중심점 사이의 거리 distance가 두 원중에 긴반지름 rl 보다 큰경우 중심점은 서로 원 밖에 존재하고 distance가 rl 보다 작은 경우 중심점이 다른 원안에 있는 경우를 나누어서 코드를 짰습니다. 갑사합니다.

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


int main(){
	int x1, x2, y1, y2, r1, r2, distance, rl, rs, num;
	cin>>num;
	for(int i=0; i<num;i++){
		cin>>x1>>y1>>r1>>x2>>y2>>r2;

		distance=sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2));
		if(r1>r2){
			rl=r1;
			rs=r2;
		}
		else if(r1<r2){
			rl=r2;
			rs=r1;
		}
		else if(r1=r2){
			rl=r1;
			rs=r2;
		}
		
		if(distance<rl){
			if((distance+rs)<rl)
				cout<<"0\n";
			else if(x1==x2 && y1==y2 && r1==r2)
				cout<<"-1\n";
			else if((distance+rs)==rl)
				cout<<"1\n";
			else if((distance+rs)>rl)
				cout<<"2\n";
		
		}

		else{
			if(distance>(r1+r2))
				cout<<"0\n";
			else if(distance==(r1+r2))
				cout<<"1\n";
			else if(distance<(r1+r2))
				cout<<"2\n";
		}
	}


	return 0;
}

WeissBlume 9년 전 2

distance가 int네요! double로 하면 맞을 것 같아요 ㅎㅎ

hywook4 9년 전 0

이런..ㅋㅋㅋㅋㅋㅋ 감사합니다! ㅎㅎㅎㅎ

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

문제

문제

출처

ICPC

문제에 예외경우가 생기는 확인좀....

hywook4 9년 전 0

WeissBlume 9년 전 2

hywook4 9년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말