QuizWit

[알림판목록 I] [알림판목록 II] [글목록][이 전][다 음]
[ QuizWit ] in KIDS
글 쓴 이(By): valken (> 아슈람 <걯)
날 짜 (Date): 1997년05월27일(화) 12시09분10초 KDT
제 목(Title): [Re] [문제] 책장 옮기기



흠.. 3번에 가능하군요..

엄청나게 돌리면... :p

0            1           2            3


                  B/          B\
   A---B         A/            A\        B---A

1->2 로 가는 과정이 반시계 방향으로 60' 돌리는게 아니라..

시계 방향으로 300' 를 돌리는 것입니다..

흠.. 옮기는 횟수가 아니라.. 옮기는 각도를 cost function 으로 잡는다면..

4번 움직이는 것이 더 효율적이네용..

..

제 첫번째 풀이는 책장의 위치가 쪼금 옆으로 이동 됩니다..

                        - 아슈람 -
                - Valken the SEXy THief~~ ^_* -

   
[알림판목록 I] [알림판목록 II] [글 목록][이 전][다 음]
키 즈 는 열 린 사 람 들 의 모 임 입 니 다.