doju   3년 전

이 문제에는 다각형이 갖춰야 할 조건이 전혀 제시되어 있지 않습니다.

1번 데이터는 변이 겹치는 것을 허용하고 중복을 제거한 선분의 집합이 동일할 때 같은 도형이라고 가정할 때의 데이터입니다.
2번 데이터는 한 점을 두 번 이상 거치는 것을 허용할 때의 데이터입니다.
3번 데이터는 경로의 시작점과 끝점이 일치하지 않는 단순 도형입니다.
4번 데이터는 평범한 다각형이고 동치 조건 체크를 잘못 해서 틀려야 하는 코드에 대한 반례입니다.

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