6205 : 0-1 BFS
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
N×M 격자에서 벽(1)을 최소한으로 부수고 시작점에서 탈출점으로 이동하는 프로그램을 작성하시오.
입력 설명
첫째 줄에 격자의 크기 N, M (1 ≤ N, M ≤ 1,000)이 주어집니다.
N개의 줄에 격자 정보(0: 빈칸, 1: 벽)가 주어집니다.
마지막 줄에 시작 위치(sr sc)와 탈출 위치(er ec)가 주어집니다.
N개의 줄에 격자 정보(0: 빈칸, 1: 벽)가 주어집니다.
마지막 줄에 시작 위치(sr sc)와 탈출 위치(er ec)가 주어집니다.
출력 설명
벽을 최소 몇 개 부수고 탈출할 수 있는지 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
3 3
0 0 0
1 1 0
0 0 0
0 0 2 2
출력 예시
COPY
복사되었습니다!
복사되었습니다!
0