9240번 - 로버트 후드
무게중심에서 가장먼점을 기준으로 스캔했는데
틀려서 C가 10000이하면 brute force로 풀고, 아니면 원래 방식대로 푸니까 맞았습니다.
C 10000이상이면서 제가 첫번째로 푼방식으로 안풀리는 테스트 케이스가 필요합니다.
저도 어떤 경우인지는 못찾았네요 결국엔 convex hull을 이용해서 제대로 풀어서.
댓글을 작성하려면 로그인해야 합니다.
outersky 6년 전
무게중심에서 가장먼점을 기준으로 스캔했는데
틀려서 C가 10000이하면 brute force로 풀고, 아니면 원래 방식대로 푸니까 맞았습니다.
C 10000이상이면서 제가 첫번째로 푼방식으로 안풀리는 테스트 케이스가 필요합니다.
저도 어떤 경우인지는 못찾았네요 결국엔 convex hull을 이용해서 제대로 풀어서.