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

preview

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

preview

17407010, 21969857 (선분의 상하 관계 비교 방법이 잘못되어 한쪽 끝 점이 같은 것은 확인하지만 반대쪽은 확인할 수 없음)

ans = 0

out = 1

bnb2011   2년 전

Also, you may assume that the line connecting any two vertices of all convex polygons does not pass through the origin 

라고 원문에 명시되어 있기 때문에, 조건을 만족하지 않는 데이터인 것 같습니다.

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