해결한 사람
2
명
정답률
100.00
%
시간 제한
ms
메모리 제한
256
MB
격자의 왼쪽 위에서 오른쪽 아래까지 아래쪽이나 오른쪽으로만 이동하는 경로의 수를 구하세요.
첫째 줄에 R,CR,CR,C, 다음 RRR개 줄에 .과 #으로 된 격자가 주어집니다. 1≤R,C≤61 \le R,C \le 61≤R,C≤6이며 #은 막힌 칸입니다.
막힌 칸을 지나지 않는 경로의 수를 출력합니다.
3 3 ... .#. ...