as00098   7달 전

안녕하세요 코드의 접근법은

귀신 구멍일 경우에는 입력 받을 때 미리 귀신 구멍에서 이동할 수 있는 곳으로 간선을 추가한 다음, 귀신 구멍과 묘지인 곳을 제외한 모든 좌표에서 상하좌우로 갈 수 있는 곳을 인접 리스트에 추가했습니다. 그 다음에 정점의 개수만큼 계속해서 모든 정점에서 나가는 간선들에 대해 도착정점까지의 최단거리를 갱신했는데요, 게시판에 있는 반례는 모두 통과하는데 계속 50퍼센트에서 틀렸다고 뜨네요.

도와주실 분 계신가요 ㅠ

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