QuizWit

[알림판목록 I] [알림판목록 II] [글목록][이 전][다 음]
[ QuizWit ] in KIDS
글 쓴 이(By): Convex (헐Hull歇)
날 짜 (Date): 1994년03월29일(화) 03시48분13초 KST
제 목(Title): [답] 이어지는 선분 점 지나가기


셈돌 게스트님과 도도님이 맞추셨군요.
그림으로 정확히 표현하시다니..:)

답은 여러개가 있구요.. 문제를 좀더 어렵게 해서 선분이 cross
할 때 점 위에서 cross 일어나지 않게 한다라는 조건을 더 첨부하면
답중의 하나가 다음과 같습니다.

즉 한번 지나간 점을 다시 방문하지 않는다는 조건.

    1-2-3-,
     \   / 
    4 5 6     4에서 출발 9에서 끝남.
    |  X
    7 8 9      (4-7)-(8-6)-(3-2-1)-(5-9)
    |/
    ,

    
    0 1 2 3
               (C-5)-(3-7-b-f)-(d-8)-(0-1-2)-(6-a-e)-(9-4)
    4 5 6 7 
              그림 그리기가 어렵네요.
    8 9 a b 
                 이렇게 하면 한번 지나간 점을 다시 지나가진 않죠:)
    c d e f 
[알림판목록 I] [알림판목록 II] [글 목록][이 전][다 음]
키 즈 는 열 린 사 람 들 의 모 임 입 니 다.