최단경로

[다익스트라] (백준 4485) 녹색 옷 입은 애가 젤다지?

알고리즘 다익스트라 [문제 본문] 더보기 HTML 삽입 미리보기할 수 없는 소스 [푼 코드] #include #include #define MAXNUM 126 #define INF 987654321 using namespace std; int N; int arr[MAXNUM][MAXNUM]; int d[MAXNUM][MAXNUM]; int dx[4] = { 1,-1,0,0 }; int dy[4] = { 0,0,1,-1 }; bool IsRange(int x, int y) { return (x >= 0 && x = 0 && y < N); } int Solved(int x,int y) { for (int y = 0; y < N; y++) { for (int x = 0; x < N; x++) ..