| [ QuizWit ] in KIDS 글 쓴 이(By): artist (예술인) 날 짜 (Date): 1998년 6월 30일 화요일 오전 06시 46분 46초 제 목(Title): Re: [문제] 땅파기? 전선이 직선이니까 네 꼭지점이 다 이어져 있을 필요는 없겠네요. A--------------------B | | | P | | | | | | Q | | | | | | | | | C--------------------D 먼저 삼각형 ABC를 가장 짧게 이을 수 있는 점 P를 구해서 AP, BP, CP를 그리고 D에서 사각형의 중점Q까지만 그립니다. 이때 거리는 AP를 a라고 하고 BP를 c라고 하면 c = sqrt( (1/sqrt(2) - a)^2 + 1/2 ) 여기서 2c + a가 가장 작아지는 값을 구해야 하는데... 어떡해 하지 음.. 배운게 도둑질이라고 컴으로 돌려서 얻어낸 값이 a가 0.29885584907 일때 2c+a는 1.931851653 여기다 sqrt(2)/2를 더하면 2.638958434 ~~~~~~~~~~~ 2*sqrt(2) = 2.8284.. 능구렁이님의 방법의 경우는 2.7320.. 여기에 비하면 훨씬? 작은값이군요. ..에고 결국 밤샜다. |