| [ QuizWit ] in KIDS 글 쓴 이(By): syban (Ban's) 날 짜 (Date): 2009년 08월 26일 (수) 오전 09시 37분 14초 제 목(Title): Re: 평면위의 거리가 d이내인 점들 평면 위에 거리가 1 이내인 점들이 주어져 있습니다. 이 점들을 모두 포함하는 원 중 반지름의 길이가 최소인 원의 반지름을 r이라 합니다. 이 때, r은 최대 몇이 될 수 있을까요? 참고로 r <= sqrt(3)/2 는 쉽게 알 수 있습니다. --------- 그냥 worst case가 점들이 일직선으로 거리 1식 늘어져 있는 경우니 점의 갯수를 n이라고 하면, 이를 포함할수 있는 최소의 원의 반지름은 n/2이 되는가요? 너무 쉽게 생각했나.. |