soloplay   2년 전

몇십번째 58%에서 틀립니다 ch는 잘되는데 왜이럴까요 ㅠㅠ

minsiwon00   2년 전

저도 58%에서 게속 틀립니다 ㅜㅠ 혹시 해결되셨나요??

kibum1024   2년 전

저도 고민하다가 찍는 느낌으로 고쳐서 해결했는데

46번째 줄에서 있는 f부분에서

ccw=0인 경우에 좌표순으로 정렬하게 했더니 맞았습니다.

근데 정확히 어떤 오류때문인지는 모르겠네요.

알게되시는 분들 계시면 답변 부탁드립니다...ㅎ

repelit   2년 전

저도 계속 58%에서 계속 틀리고 있습니다...

혹시 ccw=0일 때 f함수 안에 f2함수를 넣어서 해결하신건가요..?

kibum1024   2년 전

제 풀이랑 저 위에 코드랑 쪼금 달라서 정확히 말씀드리긴 어려운데,

45번째 줄에서 f2를 기준으로 정렬해서 끝에 있는 점을 잡고

46번째 줄에서 f를 기준으로 정렬할 때, ccw로 우선 정렬하고 만약에 ccw=0인 경우에는 f2를 기준으로 정렬하라. (repelit님의 말이랑 같은 것 같네요)

라는 것을 추가해서 해결했던 걸로 기억합니다!

toysmars   2년 전

저도 방금 헤매다가 댓글 보고 문제 해결했습니다.

x축으로 우선 정렬한 뒤, ccw를 기준으로 다시 정렬하는게 아이디어인데,

c++ sort() 함수가 stable 하지 않아서 위 가정이 깨지는 인풋이 있는 것 같습니다.

저는 stable_sort()로 해결했습니다.

convex hull 구하는 코드가1708 번 볼록껍질 통과한 코드였는데, 이 문제가 안되는거 보니 1708도 저격이 가능한 테스트 코드 추가할 수 있을 것 같습니다.

toysmars   2년 전

아 1708번 확인해 보니 "입력으로 주어지는 다각형의 모든 점이 일직선을 이루는 경우는 없다." 조건이 있어서 1708은 맞았던 거네요..

repelit   2년 전

@toysmars

덕분에 풀었습니다... stable sort로 정렬을 못한 것이 문제였군요... 진심으로 감사드립니다 ㅠㅠ

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