남극기지 풀고 있는데

  • 뮻호셮툨
    뮻호셮툨

    그거 점간에 거리 구할때
    hypot(base[i].x - base[j].x, base[i].y - base[j].y);
    이렇게 썼는데
    이렇게 쓰는것 맞나요?
    지금 남극기지 PS돌리고 있는데 WA뜸 슈ㅣ발

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

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

    맞음ㅋ


    15년 전 link
  • 뮻호셮툨
    뮻호셮툨

    그럼 저 wa왜 뜨는지 알려 주세여


    15년 전 link
  • JongMan
    JongMan

    님의 DFS 함수에 문제가 있음;; DFS 하면서 방문한 정점 수도 제대로 못 세나요 ㅜㅜ


    15년 전 link
  • 김영욱
    김영욱

    그냥 MST짜셈 =ㅅ=


    15년 전 link
  • 뮻호셮툨
    뮻호셮툨

    시러


    15년 전 link
  • 뮻호셮툨
    뮻호셮툨

    TLE도 그 이유인가여?


    15년 전 link
  • JongMan
    JongMan

    이제는 백트래킹을 하고있던데? ㅋㅋㅋㅋ 왜 dfs 끝날때 visited 를 false 로 놓는 건데? ㅋㅋㅋㅋ


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