156 남극기지 문제

  • Lay
    Lay

    남극 기지 문제에서 가장 위 좌표를 탐사 본부로 잡는다고 했다면
    2
    5
    0 0
    1 0
    1 1
    1 2
    0 2
    6
    1 1
    17 39
    4 7
    6 21
    3 11
    5 11
    예제 출력1.00
    21.10
    이런 결과는 안나올거라고 생각하는데요;;? 0,0부터 1,2 거리가 1이 안되는...?

    [이 글은 과거 홈페이지에서 이전된 글입니다. 원문보기]


    15년 전
3개의 댓글이 있습니다.
  • JongMan
    JongMan

    (0,0) -> (1,0) -> (1,1) -> (1,2) 를 거쳐 가면 길이 1 만인 연결만으로 연결할 수 있습니다. 문제에 그런 부분이 따로 안 씌여 있었나 보네요 @_@;;;


    15년 전 link
  • 음매~@
    음매~@

    문제에 보면은 [spoiler="더 보기..."]탐사 본부는 다른 기지를 통해 간접적으로 연락할 수 있다고 가정합니다. [/spoiler]라고 나와있습니다.
    JM님께서 앞서 가정을 전제로 설명 해주셨네요.


    15년 전 link
  • Lay
    Lay

    왜 그 한줄을 못봤을까.... -_-;;; 민망하네요;


    15년 전 link
  • 정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.