[11664] 선분과 점
https://www.acmicpc.net/problem/11664 11664번: 선분과 점 첫째 줄에 선분과 점의 좌표 Ax, Ay, Az, Bx, By, Bz, Cx, Cy, Cz가 주어진다. 좌표는 0보다 크거나 같고, 10,000보다 작거나 같은 정수이다. www.acmicpc.net 선분 AB와 점 C 사이의 거리의 최솟값을 구하는 문제이다. 처음에는 선분 AB를 지름으로 하는 원을 만들어서 최소 거리를 구해볼까 생각했는데, 3차원이라서 쉽지 않았다. 그래서 사용한 것이 삼분 탐색이다. 선분 AB 위에 놓여있는 점 x,y,z를 삼분탐색으로 계속 바꿔준다. 그렇게 갱신한 점이 점 C와 최소 거리를 갖는다! 하면 값을 바꿔주는 것이다. 근데 제일 애 먹었던게 탐색을 어떤 조건을 이용해 종료할 것인지..
2022. 10. 2.
