글 읽기 - 헬프미!

dlsghwns 6년 전 0

x1, y1, r1 // x2, y2, r2 각각이 그리는 원의 접점의 갯수로 알고리즘을 작성하였는데요

한 70퍼까지 맞다가 틀렸습니다가 나와요. 어디가 잘못된걸까요. 주석은 달아놨습니다.

#include <iostream>
#include <cmath>
using namespace std;
//두 점 사이의 거리
int dist(int x1, int y1, int x2, int y2) {
	return sqrt(pow(x1 - x2, 2) + pow(y1 - y2, 2));
}
int main() {
	int n = 0, x1 = 0, x2 = 0, y1 = 0, y2 = 0, r1 = 0, r2 = 0, distance=0;
	cin >> n;
	for (int i = 0; i < n; i++) {
		cin >> x1 >> y1 >> r1 >> x2 >> y2 >> r2;
		distance = dist(x1, y1, x2, y2);
		//두 점사이 거리가 반지름의 합보다 크면 접점이 없음
		if (distance > r1 + r2) { cout << 0 << endl; }
		//두 점사이 거리가 반지름의 합과 같으면 접점이 1개
		else if (distance == r1 + r2) { cout << 1 << endl; }
		else { 
			//두 점사이 거리가 0 (동심원)
			if (distance == 0) {
				//반지름이 같으면 둘은 똑같은 원. 즉 접점의 갯수가 무한대
				if (r1 == r2) { cout << -1 << endl; } 
				//그렇지 않으면 그냥 동심원. 접점의 갯수가 0.
				else { cout << 0 << endl; }
			}
			//그 외에 두 점사이 거리가 반지름의 합 보다 작으면 접점 2개
			else { cout << 2 << endl; }
		}
	}
}

dlgksrb02 6년 전 0

한 원이 다른 원 안에 있는 경우를 생각해보세요.

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

문제

문제

출처

ICPC

헬프미!

dlsghwns 6년 전 0

dlgksrb02 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말