ghdrjstn   4년 전

악동들의 위치를 활용해서 convex hull을 만든 이후에, 시작점 혹은 탈출 지점이 convex hull 내부에 있는 경우에 불가능 판정을 내렸습니다.

이후에 시작점과 탈출 지점을 연결한 선분이 convex hull과 교차하는지 여부를 확인해서, 교차하지 않는다면 출발점과 탈출 지점의 직선거리를 출력합니다.

위의 경우들에 해당하지 않으면 시작점과 탈출점을 악동들의 위치와 모두 포함해서 새로운 convex hull을 만듭니다.

이후에 이 새로운 convex hull상에서 시작점과 탈출점의 위치를 찾아서, convex hull을 따라서 이동할 수 있는 두 가지 경로중에서 더 짧은 거리를 답으로 채택합니다.

로직이 잘못된 걸까요? 구현이 잘못된 걸까요? 질문 게시판에 있는 케이스들과 예시들은 모두 정상적으로 출력이 됩니다.

의견 남겨주시면 감사하겠습니다.

댓글을 작성하려면 로그인해야 합니다.