해결한 사람
2
명
정답률
100.00
%
시간 제한
4
ms
메모리 제한
256
MB
격자의 왼쪽 위에서 오른쪽 아래까지 상하좌우로 이동하는 최단 경로의 칸 수를 구하세요.
첫째 줄에 R,CR,CR,C, 다음 RRR개 줄에 통로 .과 벽 #이 주어집니다. R,C≤1,000R,C \le 1,000R,C≤1,000입니다.
도달할 수 없으면 -1, 가능하면 시작과 도착 칸을 포함한 최소 칸 수를 출력합니다.
4 5 ...#. .#... .###. .....
8