글 읽기 - 1002 터렛 빠진 경우가 있을까요?

hdnua 2년 전 0

원의 내접, 외접 문제라고 생각해서 이렇게 생각했고 그대로 코드로 구현했습니다.

빠진 게 있을까요? 아니면 구현이 틀렸을까요?

											#include <iostream>
using namespace std;

typedef long long Integer;
inline Integer square(int x) {
	Integer result = x;
	result *= x;
	return result;
}
inline Integer getDistSquare(int x1, int y1, int x2, int y2) {
	return square(x1 - x2) + square(y1 - y2);
}

int main(void) {
	int t;
	cin>>t;
	while (t--) {
		int x1, y1, r1, x2, y2, r2;
		cin>>x1>>y1>>r1>>x2>>y2>>r2;
        // 제곱근을 계산하면 오차가 발생하므로 제곱된 상태에서 비교한다
		Integer cds = getDistSquare(x1, y1, x2, y2);
		int result = 2;
		if (cds == 0) { // 중심이 서로 같다면
			if (r1 == r2) { // 반지름도 같은 경우 같은 원
				result = -1;
			} else { // 반지름이 다르면 서로 교차하는 부분이 없음
				result = 0;
			}
		} else if (cds > square(r1+r2)) { // 중심 간 거리가 반지름의 합보다 크면
			result = 0; // 서로 교차하는 부분이 없다
		} else if (cds == square(r1+r2)) { // 중심 간 거리와 반지름의 합이 서로 같으면
			result = 1; // 원 바깥에서 서로 접한다
		} else {
			int rs = (r1 < r2) ? r1 : r2; // 두 원 중 짧은 반지름
			int rb = (r1 < r2) ? r2 : r1; // 두 원 중 긴 반지름
			Integer rss = square(rs), rbs = square(rb); // 반지름의 각각의 제곱
			if (cds + rss < rbs) { // 중심 간 거리와 짧은 반지름의 합이 큰 반지름보다 작으면
				result = 0; // 서로 교차하지 않는다
			} else if (cds + rss == rbs) { // 중심 간 거리와 짧은 반지름의 합이 큰 반지름과 같으면
				result = 1; // 원 안에서 서로 접한다
			} else { // 이외의 경우 항상 두 곳에서 교차한다
				result = 2;
			}
		}
		cout<<result<<endl;
	}
	
	
	return 0;
}
										

movie_jo 2년 전 1

제곱의 합과 합의 제곱은 다르죠

hdnua 2년 전 0

답변 감사합니다. 아래 else 부분에서 구현이 틀렸었군요..

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

문제

문제

출처

ACM-ICPC

1002 터렛 빠진 경우가 있을까요?

hdnua 2년 전 0

movie_jo 2년 전 1

hdnua 2년 전 0

Baekjoon Online Judge

채점 현황

문제

출처

ACM-ICPC

Coder's High

앱