“
[문제 658] 핵심 개념 및 풀이 전략
대칭이동을 이용한 최단 거리 문제입니다. 626, 627번과 유사합니다.
접근법:
1. 경로 AP+PR+RQ+QB를 직선으로 펴기 위해 대칭이동을 활용합니다.
2. 점 A를 점 P,Q가 움직이는 x축에 대해 대칭이동한 점 A’을 구합니다.
3. 점 B를 점 R이 움직이는 직선 y=1에 대해 대칭이동한 점 B’을 구합니다.
4. 최단 거리는 대칭된 두 점 **A’과 B’을 직선으로 이은 거리**와 같습니다.
5. 두 점 A’과 B’ 사이의 거리를 계산하여 답을 찾습니다.
주의할 점:
움직이는 점이 3개이지만 경로가 순차적으로 연결되어 있으므로, 양 끝점을 각각 경로의 첫 번째와 마지막 직선(축)에 대해 대칭시키면 됩니다.
”
연속적인 대칭이동을 이용한 최단 거리 구하기