| [ QuizWit ] in KIDS 글 쓴 이(By): iLUSiON (BBiZi Land) 날 짜 (Date): 1998년 6월 5일 금요일 오전 08시 36분 01초 제 목(Title): geometry 5. 임의의 n각형 볼록 다각형과 m각형 볼록 다각형사이의 최단거리를 구하는 알고리듬을 구하여라. 그리고 이 알고리듬의 러닝타임을 구하여라. (n개와 m개의 평면좌표점이 주어졌다고 가정할경우.) Note: SNU보드가니까 어떤분이 게스트포스팅을 캡쳐해놨더군요. 꽤 재미있는 문제같아서 올립니다. ^^ * 나는 키즈를 파멸시키기 위해 멍멍이 아지와 함께 이땅에 태어났다. http://www.math.mcgill.ca/~chung |