13329번 - Meteor Shower
4
3 -1 1 -1 2 -2 2
3 -5 9 -2 11 -5 11
3 -6 6 0 13 -1 11
3 0 11 4 11 2 12
37799507 (스위핑을 하지 않고 strict weak ordering이 아닌 정렬 기준으로 sort만 해서 풀이함)
ans = 1
out = 0 (or RTE)
2
3 -60 40 -40 60 -40 40
3 -120 81 -80 120 -120 120
17407010, 21969857 (선분의 상하 관계 비교 방법이 잘못되어 한쪽 끝 점이 같은 것은 확인하지만 반대쪽은 확인할 수 없음)
ans = 0
out = 1
Also, you may assume that the line connecting any two vertices of all convex polygons does not pass through the origin
라고 원문에 명시되어 있기 때문에, 조건을 만족하지 않는 데이터인 것 같습니다.
댓글을 작성하려면 로그인해야 합니다.
slah007 2년 전
4
3 -1 1 -1 2 -2 2
3 -5 9 -2 11 -5 11
3 -6 6 0 13 -1 11
3 0 11 4 11 2 12
37799507 (스위핑을 하지 않고 strict weak ordering이 아닌 정렬 기준으로 sort만 해서 풀이함)
ans = 1
out = 0 (or RTE)
2
3 -60 40 -40 60 -40 40
3 -120 81 -80 120 -120 120
17407010, 21969857 (선분의 상하 관계 비교 방법이 잘못되어 한쪽 끝 점이 같은 것은 확인하지만 반대쪽은 확인할 수 없음)
ans = 0
out = 1