10254번 - 고속도로
몇십번째 58%에서 틀립니다 ch는 잘되는데 왜이럴까요 ㅠㅠ
저도 58%에서 게속 틀립니다 ㅜㅠ 혹시 해결되셨나요??
저도 고민하다가 찍는 느낌으로 고쳐서 해결했는데
46번째 줄에서 있는 f부분에서
ccw=0인 경우에 좌표순으로 정렬하게 했더니 맞았습니다.
근데 정확히 어떤 오류때문인지는 모르겠네요.
알게되시는 분들 계시면 답변 부탁드립니다...ㅎ
저도 계속 58%에서 계속 틀리고 있습니다...
혹시 ccw=0일 때 f함수 안에 f2함수를 넣어서 해결하신건가요..?
제 풀이랑 저 위에 코드랑 쪼금 달라서 정확히 말씀드리긴 어려운데,
45번째 줄에서 f2를 기준으로 정렬해서 끝에 있는 점을 잡고
46번째 줄에서 f를 기준으로 정렬할 때, ccw로 우선 정렬하고 만약에 ccw=0인 경우에는 f2를 기준으로 정렬하라. (repelit님의 말이랑 같은 것 같네요)
라는 것을 추가해서 해결했던 걸로 기억합니다!
저도 방금 헤매다가 댓글 보고 문제 해결했습니다.
x축으로 우선 정렬한 뒤, ccw를 기준으로 다시 정렬하는게 아이디어인데,
c++ sort() 함수가 stable 하지 않아서 위 가정이 깨지는 인풋이 있는 것 같습니다.
저는 stable_sort()로 해결했습니다.
convex hull 구하는 코드가1708 번 볼록껍질 통과한 코드였는데, 이 문제가 안되는거 보니 1708도 저격이 가능한 테스트 코드 추가할 수 있을 것 같습니다.
아 1708번 확인해 보니 "입력으로 주어지는 다각형의 모든 점이 일직선을 이루는 경우는 없다." 조건이 있어서 1708은 맞았던 거네요..
@toysmars
덕분에 풀었습니다... stable sort로 정렬을 못한 것이 문제였군요... 진심으로 감사드립니다 ㅠㅠ
댓글을 작성하려면 로그인해야 합니다.
soloplay 2년 전 1
몇십번째 58%에서 틀립니다 ch는 잘되는데 왜이럴까요 ㅠㅠ