좌표계 다익스트라 최적화

알고스팟 - 1261 1261번: 알고스팟 문제 알고스팟 운영진이 모두 미로에 갇혔다. 미로는 N*M 크기이며, 총 1*1크기의 방으로 이루어져 있다. 미로는 빈 방 또는 벽으로 이루어져 있고, 빈 방은 자유롭게 다닐 수 있지만, 벽은 부수지 않으면 이동할 수 없다. 알고스팟 운영진은 여러명이지만, 항상 모두 같은 방에 있어야 한다. 즉, 여러 명이 다른 방에 있을 수는 없다. 어떤 방에서 이동할 수 있는 방은 상하좌우로 인접한 빈 방이다. 즉, 현재 운영진이 (x, y)에 있을 때, 이동할 수 있는 방은 (x+1, y), (x, y+1), (x-1, y), (x, y-1)... www.acmicpc.net 내 소스코드의 쓸데없는 부분을 기록하려한다. 좌표계에서 다익스트라를 수행할 때 조금 더 간편할 듯 하다. 어떤 그래프의 노드 중 A, B, C라는 노드가 있다고하자. 어떤 시작점 노드가 있을 때 A까지 이동하는 최단거리를 2라고 하자. B까지 이동하는 최단거리를 3라고 하자. 우...

원문링크 : 좌표계 다익스트라 최적화