벽타기

[BOJ/백준] 23563 - 벽 타기

23563번: 벽 타기 출발하자마자 오른쪽으로 한 칸 이동하고, 위로 한 칸 벽을 타고 이동하면 총 1의 시간이 소요된다. www.acmicpc.net 벽 타기를 하려면 내가 현재 있는 곳이 벽과 인접해야하고 내가 가야할 곳이 벽에 인접해야한다 최단경로를 구해야할 때 경로 중간에 최적의 경로가 생길 수 있다면 다익스트라로 구현해야한다 제목 벽 타기 조건 시간 제한 : 1 초 메모리 제한 : 256 MB 문제 루시우는 높이가 H이고 너비가 W인 맵의 시작점에서 끝점까지 이동하려고 한다. 맵은 H개의 행과 W개의 열로 이루어진 격자판 모양이다. 각 칸은 벽 또는 빈칸이다. 루시우는 상, 하, 좌, 우 방향 인접한 칸으로 한 칸씩 이동할 수 있다. 벽으로는 이동할 수 없다. 루시우가 한 칸을 이동하는 데에는 ..