theplatypus   6년 전

위키피디아에서 다각형의 정의를 보면,
https://en.wikipedia.org/wiki/Polygon#Convexity_and_non-convexity
다각형의 boundary가 self-intersect하더라도 다각형으로 취급한다고 되어 있습니다.
그런데 제가 제출한 18594371번 코드를 포함하여 여러 정답자분들의 코드는
self-intersect하는 다각형 (0,0), (10,0), (0,10), (10,10) 을 대입하면 0이 나오는 코드인데,
정답으로 처리되어 있습니다. 문제에 simple polygon이라는 조건이 추가되어야 할 것 같습니다.

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