https://www.acmicpc.net/source...

접선을 긋는 풀이입니다

혹시 접점 구하는 알고리즘에 대하여 설명해주실 수 있나요?

이분 탐색을 할때 사용하는 파라미터 S, M, E에 대해서 S의 위치와 M의 위치에 따라 케이스를 분류해서 범위를 줄여나갑니다.

예를 들어 첫 번째 if 문은 점 S가 두 접점 사이에 있는 경우이고, 그 안의 첫 번째 if문은 접점보다 M이 멀리(?) 있는 경우입니다.

기하 문제인지라 말로 설명하기가 어렵네요.. 직접 그림 그려보시면서 S의 위치, M의 위치관계를 통해 이해하시면 좀 더 빠를 것 같습니다!

참고로 우측 접선을 구한다고 가정하면 side는 입력값의 부호를 반환하는 함수, local은 접선이 되는 조건, pre/nxt 는 이전/다음 점의 인덱스, tune은 더 가까운 접점을 찾는 함수입니다.

큰 의미에서 알고리즘에 영향을 주지는 않으니 ccw에만 집중해서 보시면 더 수월할 것 같습니다 :)

답변 감사드립니다!

제 풀이는 왜틀릴까요..ㅠ