rhei   2년 전

복잡한 다각형 (한 변이라도 서로 가로지르는 다각형)에 대해 통과 처리 되었습니다.

siyamaki   2년 전

지문에 "다각형을 이루는 순서대로 N개의 점의 x, y좌표가 주어진다"라고 되어 있습니다

rhei   2년 전

위의 입력도 다각형을 이루는 순서대로 N개의 점의 x, y좌표가 주어진게 맞습니다.
만약 변이 교차되지 않는 다각형이라면, 문제에서 명시했어야 합니다.

siyamaki   2년 전

위 테스트 케이스는 셋 이상의 선분으로 둘러싸인 평면 도형 이라는 다각형의 정의에 어긋나지 않나요? 말씀대로 줄을 이어서 그림을 그려보면 도형이라는 형태가 아니게 되는 것 같습니다

rhei   2년 전

그려보면 리본 모양의 다각형이 나옵니다. 이는 다각형의 정의에 부합하며, '복잡한 다각형' 으로 하위 분류됩니다.

정확한 정의는 '한 평면 위에 있으면서 유한 개의 선분들이 차례로 이어져 이루어진 경로' 입니다.

ksoosung77   2년 전

이미 이러한 건의가 1번 나오긴 했습니다.

https://www.acmicpc.net/board/...

다만 오타 오역 수정 게시판에 올린게 아니라서 흐지부지 넘어간거 같네요.

개인적으로 저는 저 게시글에 있는 내용 의견에 동의하는 편입니다.

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