정씨가 아래 해먹을 가위로 자르려고 한다. 이 해먹은 밧줄로 다각형 모양을 이루고 있으며, 밧줄의 이음매 부분(즉, 다각형의 꼭짓점 부분)은 튼튼해서 자를 수 없다. 이 해먹을 최소 횟수로 잘라 좌우로 분리되게 하여라. 그리고 그 최소 횟수로 자를 수 있는 코스를 모두 찾아라.(A지점부터 시작, B지점을 목표로 삼으면 된다.)
(#해먹 눕는 부분과 양옆에 끈으로 다는 부분 경계는 끊을 수 없음)
(그림이 잘 보이라고 크기는 좀 키웠습니다.)
좋아요
0
글쎄요
0
어려워요
0