답은 알고리즘 뿐이야!

문제 출저 : https://www.acmicpc.net/problem/1002 풀이 : 수학 문제입니다. 두 원의 접점을 찾으면 되는 문제로 1. 접점이 두개인 경우 : 두 중점 사이의 거리 반지름의 차 2. 접점이 하나인 경우 : 두 중점 사이의 거리 == 반지름의 합(외접) || 두 중점 사이의 거리 == 반지름의 차(내접) 3. 접점이 없는 경우 : 두 중점 사이의 거리 > 반지름의 합 || 두 중점 사이의 거리 < 반지름의 차 아래의 3가지 경우만 고려해주면 됩니다! 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 #include int x1, x2, y1, y2, r1, r2, ..

문제 출저 : https://www.acmicpc.net/problem/1004 풀이 : 간단한 수학 문제입니다. 출발점과 도착점중 하나만 원 안에 있으면 어떠한 경로로 이동하건 간에 무조건 한번은 진입/이탈 해야하므로 진입/이탈 횟수가 하나 늘어납니다. 그러므로 원의 중심과 점 사이의 거리를 구한 뒤 그 원의 반지름 보다 작으면 원 안에 있다고 판단합니다. 필자는 실수 연산을 오차가 생기므로 피하라고 배웠기 때문에 정수형으로 점과 점사이의 거리를 구하는 과정 중 유도리 있게 제곱근을 사용하는 부분을 뺀 대신 반지름을 제곱하였습니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 #include struct ci..