| [ QuizWit ] in KIDS 글 쓴 이(By): solarity (Whitehole) 날 짜 (Date): 2009년 08월 01일 (토) 오전 12시 14분 16초 제 목(Title): [Q]풀장탈출하기 저 위에 강 탈출하기 문제 변형판입니다^^ 한 밤 중에 가로 세로가 2km인 대형 풀장에서 수영을 하는데 조명이 나가는 바람에^^ 칠흑같은 밤에 갖히고 말았습니다. 최단 거리를 수영하여 풀장 밖으로 나가고 싶습니다. 최악의 경우에 이동거리의 최소값은 얼마일까요? 단, 현재 위치는 풀장의 중심이라고 가정합니다. 풀장안에서는 다양한 곡선을 마음대로 그려 수영할 수 있다고 가정합니다. 단지 풀장의 경계가 어디에 있는지는 경계에 도착하기 전에는 모릅니다. 가령 무조건 한쪽 방향을 잡아 직선으로 수영하는 방법을 택하면 최악의 경우에 2^{1/2} km 만큼 이동해야 합니다. |