7613번 - 보이 스카우트
지문에 따르면 예제의 답이 5여야 합니다.
가장 많은 꼭짓점을 가지는 볼록 다각형을 구하는 것이 문제 의도로 보이는데, 지문이 잘못 작성된 것 같습니다. (한국어, 원문 모두)
"이동 경로는 나무를 제외하고 서로 교차하지 않아야 한다(The route should not self-intersect)"라는 조건을 추가해주시면 감사하겠습니다.
댓글을 작성하려면 로그인해야 합니다.
dlalswp25 2년 전 3
지문에 따르면 예제의 답이 5여야 합니다.
가장 많은 꼭짓점을 가지는 볼록 다각형을 구하는 것이 문제 의도로 보이는데, 지문이 잘못 작성된 것 같습니다. (한국어, 원문 모두)
"이동 경로는 나무를 제외하고 서로 교차하지 않아야 한다(The route should not self-intersect)"라는 조건을 추가해주시면 감사하겠습니다.