onseokjun   2일 전

convex hull 사용 안하고 그냥 모든 변에 대해서 다른 점들과의 거리의 최댓값을 구하고 그중 최솟값을 구했습니다 어짜피 볼록껍질 내부에 점은 후보에 안들어간다고 생각하고 convex hull은 시간을 줄이고 효율적이게 해주는게 아닌가 해서요

그런데 시간 초과가 아니라 틀렸다고 나옵니다 출력에서 잘못된건지 아니면 볼록껍질로만 해야하는 이유가 있는지 볼록껍질 내부에 점이 변과 가장 먼 점의 후보가 될수 있는지 그렇다면 반례가 궁금합니다

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