[백준/BOJ] 백준 3860번 : 할로윈 묘지

www.acmicpc.net/problem/3860 3860번: 할로윈 묘지 오늘은 할로윈이다. 상근이와 친구들은 할로윈을 기념하기 위해 묘지를 방문했다. 상근이와 친구들은 한 명씩 묘지로 들어가고, 혼자서 묘지의 출구를 찾아야 한다. 이제, 상근이의 차례가 돌아 www.acmicpc.net 그래프를 만들고 벨만 포드 알고리즘을 이용해 문제를 해결했다. 벨만 포드 알고리즘에서 here이 묘비인 경우와, here로 아직 오는 방법이 없을 때를 고려한다. 코드 #include #include #include #include using namespace std; int w, h; int g; int e; vector adj[30][30]; //걸리는 시간과 위치 int dxdy[4][2] = { {0,-1},..

2020.12.30