2166번 - 다각형의 면적
복잡한 다각형 (한 변이라도 서로 가로지르는 다각형)에 대해 통과 처리 되었습니다.
지문에 "다각형을 이루는 순서대로 N개의 점의 x, y좌표가 주어진다"라고 되어 있습니다
위의 입력도 다각형을 이루는 순서대로 N개의 점의 x, y좌표가 주어진게 맞습니다.만약 변이 교차되지 않는 다각형이라면, 문제에서 명시했어야 합니다.
위 테스트 케이스는 셋 이상의 선분으로 둘러싸인 평면 도형 이라는 다각형의 정의에 어긋나지 않나요? 말씀대로 줄을 이어서 그림을 그려보면 도형이라는 형태가 아니게 되는 것 같습니다
그려보면 리본 모양의 다각형이 나옵니다. 이는 다각형의 정의에 부합하며, '복잡한 다각형' 으로 하위 분류됩니다.
정확한 정의는 '한 평면 위에 있으면서 유한 개의 선분들이 차례로 이어져 이루어진 경로' 입니다.
이미 이러한 건의가 1번 나오긴 했습니다.
https://www.acmicpc.net/board/...
다만 오타 오역 수정 게시판에 올린게 아니라서 흐지부지 넘어간거 같네요.
개인적으로 저는 저 게시글에 있는 내용 의견에 동의하는 편입니다.
댓글을 작성하려면 로그인해야 합니다.
rhei 2년 전
복잡한 다각형 (한 변이라도 서로 가로지르는 다각형)에 대해 통과 처리 되었습니다.