백준2206: 벽 부수고 이동하기

2206번: 벽 부수고 이동하기 2206번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 강의 질문 게시판 벽 부수고 이동하기 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 192 MB 137504 35937 22483 23.293% 문제 N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다.

당신은 (1, 1)에서 (N, M)의 위치까지 이동하려 하는데, 이때 최단 경로로 이동하려 한다. 최단경로는 맵에서 가장 적은 개수의 칸을 지나는 경로를 말하는데, 이때 시작하는 칸과... www.acmicpc.net 이 문제는 경로 저장에 대해서 생각을 해봐야하는 그래프 탐색 문제입니다. 1.

Problem Analysis 구해야하는 것은 크기가 nxm인 맵에서 (1, 1) 위치에서 (n, m)으로 이동하는 최단 경로입니다. 이 문제의 제한조건은 다음과 같습니다.

맵의 크기 n, m은 1,000 이하의...

요청 처리 중입니다...

백준2206: 벽 부수고 이동하기

등록된 다른 글