백준 (C언어)백준 1002번 터렛 원의 내접 외접 조건문제


백준 (C언어)백준 1002번 터렛 원의 내접 외접 조건문제

처음에 엄청 삽질을 했다. 공식으로 접근을 하려고 했고 그 사투의 흔적이 여기에 있다 처음에 원이 만나는 경우를 외접만 생각해서 왜 안되지 싶었는데,, 옛날에 수능 준비할 때 맨날 풀었던 외접 내접을 까먹어서 다시 복습을 해봤다. 두 원의 위치 관계는 두점에서 만나거나 아에 안 만나거나 한점에서 접하거나 아에 일치하는 경우 이렇게 나뉜다. 설명의 편의를 위해 두 원의 반지름을 r1 r2 로 적고 두 원의 중심사이 거리를 d라고 하겠다. 원이 두 점에서 만나는 경우: d가 r1 + r2 보다 큰 경우 원은 절대로 만나지 못한다. 0인 조건이 된다. 그리고 d와 작은반지름의 합이 큰반지름보다 작으면 원은 만날수 없기 때문에 이 두개의 조건을 정리하면 d >r1 +r2 && d >큰반지름 -작은반지름 이 된다..


원문링크 : 백준 (C언어)백준 1002번 터렛 원의 내접 외접 조건문제