5045 : 미로 찾기
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
미로의 시작점에서 골인 지점까지의 최소 이동 횟수를 구하십시오.
[제약 조건]
• $1 \le R, C \le 50$
• $1 \le sx, gx \le R$, $1 \le sy, gy \le C$
• 시작 위치와 도착 위치는 항상 빈 칸(
• 입력되는 모든 좌표와 크기는 정수입니다.
[제약 조건]
• $1 \le R, C \le 50$
• $1 \le sx, gx \le R$, $1 \le sy, gy \le C$
• 시작 위치와 도착 위치는 항상 빈 칸(
.)입니다.• 입력되는 모든 좌표와 크기는 정수입니다.
입력 설명
첫째 줄에 미로의 크기 $R, C$ 가 주어집니다.
둘째 줄에 시작 위치 $(sx, sy)$ 와 도착 위치 $(gx, gy)$ 가 주어집니다.
셋째 줄부터 $R$ 개의 줄에 걸쳐 미로의 지도(길은
둘째 줄에 시작 위치 $(sx, sy)$ 와 도착 위치 $(gx, gy)$ 가 주어집니다.
셋째 줄부터 $R$ 개의 줄에 걸쳐 미로의 지도(길은
., 벽은 #)가 주어집니다.출력 설명
최소 이동 횟수를 출력하십시오.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
7 8
2 2
4 5
########
#......#
#.######
#..#...#
#..##..#
##.....#
########
출력 예시
COPY
복사되었습니다!
복사되었습니다!
11