-
1002번 문제 : 터렛 (부제 : 도대체 뭘 빠뜨린거야 ㅓㄼ쟏러쟙ㄷ허)myCode/Baekjoon Online Judge 2016. 8. 18. 23:08
FROM - https://www.acmicpc.net/problem/1002
중학교 수학에서 배우던 원 두개의 내접, 외접, 만나는 점의 갯수를 응용한 문제다.
2차원 평면에서의 두 점의 x,y 좌표가 주어지고, 그 좌표를 중심으로 하는 원의 길이도 주어진다.
이걸 단서로 두 원이 만나는 점의 갯수를 구하면 된다.
모든 경우의 수를 따져서 세심하게 코딩했다.
그러나 계속 틀린다고 나온다.
몇시간을 걸쳐 고민한 결과...
출력 마지막에 endl, 즉 개행을 안넣어줘서 틀린거였다..
후 인생..
123456789101112131415161718192021222324252627282930313233#include <iostream>
#include <math.h>
using
namespace
std;
int
main()
{
int
num;
cin >> num;
int
x1,y1,r1,x2,y2,r2;
double
d;
int
res;
for
(
int
i=0; i<num; i++) {
cin >> x1 >> y1 >> r1 >> x2 >> y2 >> r2;
if
(x1==x2 && y1==y2) {
if
(r1==r2) res = -1;
else
res = 0;
}
else
{
int
min =
abs
(r1-r2);
d =
sqrt
((x2-x1)*(x2-x1)+(y2-y1)*(y2-y1));
if
(d<r1+r2 && d>min) res = 2;
else
if
(d == r1+r2 || d == min) res = 1;
else
res = 0;
}
cout << res << endl;
}
return
0;
}
'myCode > Baekjoon Online Judge' 카테고리의 다른 글
알고리즘 정리 (0) 2016.11.06 k-th smallest selection algorithm (k번째로 작은 숫자를 찾는 알고리즘) (0) 2016.11.01 xor 쿼리 (벡터버젼) (0) 2016.11.01 XOR 쿼리 [list 버젼] (0) 2016.11.01 문제 1463번 : 1로 만들기 (0) 2016.08.14