outersky   6년 전

무게중심에서 가장먼점을 기준으로 스캔했는데

틀려서 C가 10000이하면 brute force로 풀고, 아니면 원래 방식대로 푸니까 맞았습니다.

C 10000이상이면서  제가 첫번째로 푼방식으로 안풀리는 테스트 케이스가 필요합니다.

저도 어떤 경우인지는 못찾았네요 결국엔 convex hull을 이용해서 제대로 풀어서.

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