안녕하세요, 반례 드릴게요.
60 ~ 66번째 줄에서 f안에 있는 점들이 일직선 이루는 경우에 정렬이 잘못 되는거 같습니다.
아래 반례 넣어보시고 f가 어떻게 정렬되어야 되는지 확인해주세요.
1077번 - 넓이
안녕하세요, 반례 드릴게요.
60 ~ 66번째 줄에서 f안에 있는 점들이 일직선 이루는 경우에 정렬이 잘못 되는거 같습니다.
아래 반례 넣어보시고 f가 어떻게 정렬되어야 되는지 확인해주세요.
감사합니다 덕분에 성공 했네요 ㅠㅠ
댓글을 작성하려면 로그인해야 합니다.
ishs311317 11달 전
1) A의 내부 및 경계에 있는 B의 점
2) B의 내부 및 경계에 있는 A의 점
3) 끝을 제외하고 겹치는 경우를 제외한 두 선분의 교점
을 f에 넣은 뒤에
f를 대충 sort하고
f[0]을 기준으로 각도 정렬을 하여 convex hull이 되게끔 순서를 정하고 나서 신발끈 공식에 대입했더니 안 됩니다.
반례 좀 찾아주시면 감사하겠습니다 ㅠㅠ.