ishs311317   11달 전

1) A의 내부 및 경계에 있는 B의 점

2) B의 내부 및 경계에 있는 A의 점

3) 끝을 제외하고 겹치는 경우를 제외한 두 선분의 교점

을 f에 넣은 뒤에

f를 대충 sort하고

f[0]을 기준으로 각도 정렬을 하여 convex hull이 되게끔 순서를 정하고 나서 신발끈 공식에 대입했더니 안 됩니다.

반례 좀 찾아주시면 감사하겠습니다 ㅠㅠ.

kwakws0627   11달 전

안녕하세요, 반례 드릴게요.

60 ~ 66번째 줄에서 f안에 있는 점들이 일직선 이루는 경우에 정렬이 잘못 되는거 같습니다.

아래 반례 넣어보시고 f가 어떻게 정렬되어야 되는지 확인해주세요.

ishs311317   11달 전

감사합니다 덕분에 성공 했네요 ㅠㅠ

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