3679번 - 단순 다각형
문제의 첫번쨰 줄을 보면 “집합의 모든 점은 다각형의 꼭짓점이어야 하고“라는 구절이 있는데, 아마 입력으로 주어진 점을 다 포함하라는 의미 같습니다.
하지만 “꼭짓점“의 정의가 수학적으로는 ‘두 선분이 만나는 지점‘이므로 세 점 이상이 한 직선상에 있으면 양 끝의 점만 다각형의 꼭짓점으로써 포함해야한다는 것으로 받아들여질 수 있습니다.
이를테면 예제로 주어진
1 4 0 0 2 0 0 1 1 0
의 경우 (0, 0), (1, 0), (2, 0)이 일직선상에 있습니다. 그러므로 다각형을 그려보면 (1, 0)의 경우 수학적으로는 꼭짓점이 아닙니다. 그렇지만 예시 정답에는 이 점이 포함된 점들의 순열을 출력하고 있습니다.
그래서 위의 구문을 “집합의 모든점은 다각형에 포함 돼야 하고“로 수정해 주셨으면 좋겠습니다.
댓글을 작성하려면 로그인해야 합니다.
hongs0312 10달 전 3
문제의 첫번쨰 줄을 보면 “집합의 모든 점은 다각형의 꼭짓점이어야 하고“라는 구절이 있는데, 아마 입력으로 주어진 점을 다 포함하라는 의미 같습니다.
하지만 “꼭짓점“의 정의가 수학적으로는 ‘두 선분이 만나는 지점‘이므로 세 점 이상이 한 직선상에 있으면 양 끝의 점만 다각형의 꼭짓점으로써 포함해야한다는 것으로 받아들여질 수 있습니다.
이를테면 예제로 주어진
의 경우 (0, 0), (1, 0), (2, 0)이 일직선상에 있습니다. 그러므로 다각형을 그려보면 (1, 0)의 경우 수학적으로는 꼭짓점이 아닙니다. 그렇지만 예시 정답에는 이 점이 포함된 점들의 순열을 출력하고 있습니다.
그래서 위의 구문을 “집합의 모든점은 다각형에 포함 돼야 하고“로 수정해 주셨으면 좋겠습니다.