-
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>usingnamespacestd;intmain(){intnum;cin >> num;intx1,y1,r1,x2,y2,r2;doubled;intres;for(inti=0; i<num; i++) {cin >> x1 >> y1 >> r1 >> x2 >> y2 >> r2;if(x1==x2 && y1==y2) {if(r1==r2) res = -1;elseres = 0;}else{intmin =abs(r1-r2);d =sqrt((x2-x1)*(x2-x1)+(y2-y1)*(y2-y1));if(d<r1+r2 && d>min) res = 2;elseif(d == r1+r2 || d == min) res = 1;elseres = 0;}cout << res << endl;}return0;}'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