leelotus236   4년 전

다익스트라로 풀었습니다
잘 채점되다가 79%에서 넘어가는 순간 틀렸습니다가 나왔네요ㅠ
도와주세요ㅠ

예제) 
3 3
011
111
110

위치를 
123
456
789 로 생각을 하였습니다

edge[4][1]의 값은 4의 위치에서 7로 가는 방향의 가중치 즉 1값을 넣었습니다
edge[now][1]은 now에서 왼쪽, edge[now][2]은 now에서 오른쪽, edge[now][3]은 now에서 위쪽, edge[now][4]은 now에서 아래쪽 갈수없는 곳은 -1로 선언했습니다

그리고 다익스트라로 돌렸는데 틀렸네요

문제를 잘못생각하고 있는건지 방법이 틀린건지 예외를 못 잡은건지 감이 잡히질 않아 질문합니다

댓글을 작성하려면 로그인해야 합니다.