12908번 - 텔레포트 3
저는 st < ed 가 되도록 정렬을 해놓고
텔레포트들 또한 st를 기준으로 맨해튼 거리를 만들고 정렬을 시켜줬습니다.
if (sr+sc) > (er+ec): sr, sc, er, ec = er, ec, sr, sc
이 경우 시작 좌표를 기준으로 했기에 현재 좌표에서 먼 곳의 텔레포트를 탈 수 있습니다.
예제의 경우는 이런 경우가 없어 틀립니다.
현재 위치에서 다음 텔레포트로 갈 때 현재 위치에서 가까운 곳으로 들어가야 합니다.
댓글을 작성하려면 로그인해야 합니다.
dbwlsdud10 1년 전
저는 st < ed 가 되도록 정렬을 해놓고
텔레포트들 또한 st를 기준으로 맨해튼 거리를 만들고 정렬을 시켜줬습니다.
if (sr+sc) > (er+ec):
sr, sc, er, ec = er, ec, sr, sc
이 경우 시작 좌표를 기준으로 했기에 현재 좌표에서 먼 곳의 텔레포트를 탈 수 있습니다.
예제의 경우는 이런 경우가 없어 틀립니다.
현재 위치에서 다음 텔레포트로 갈 때 현재 위치에서 가까운 곳으로 들어가야 합니다.