어떠한 알고리즘을 활용해야할지 모르겠습니다.

게시판 즐겨찾기

편집

드래그 앤 드롭으로
즐겨찾기 아이콘 위치 수정이 가능합니다.

게시물ID : programmer_22568짧은주소 복사하기
작성자 : 창기름★
추천 : 0
조회수 : 1025회
댓글수 : 15개
등록시간 : 2018/08/23 16:57:27

첫번째 사진과 같이 선분 네개와 시작지점, 끝지점이 있습니다.

선분을 지나쳐야 하며, 선분의 시작지점과 끝지점은 상관이 없습니다.

( a2로 들어와 a1으로 나가도 된다는 뜻.)

sp에서 네개의 선분을 지난 후에 ep로 도착하면 되는데, 이 때 선분을 그리지 않는 거리

즉, 사진 2와 사진 3의 분홍색과 주황색 선분과 같은 공회전 거리를 가장 짧게 구하고 싶습니다.

이와같은 경우 어떠한 알고리즘을 활용하면 좋을지 궁금합니다.

전체 추천리스트 보기