5224 : A25 - 경로의 개수
•시간제한: 2.000 S
•메모리제한: 1024 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
세로 $H$ 행, 가로 $W$ 열의 격자판이 있습니다.
위에서 $i$ 행째, 왼쪽에서 $j$ 열째의 칸 $ (i, j) $ 는 색상 $c_{i, j}$ 로 칠해져 있습니다.
$c_{i, j}$ 가 `.`이면 흰색, `#`이면 검은색을 의미합니다.
칸 $ (1, 1) $ 에서 출발하여 오른쪽 또는 아래로만 이동하여 칸 $ (H, W) $ 까지 가는 방법은 몇 가지입니까?
단, 검은색 칸은 지날 수 없습니다.
[제약 조건]
• $2 \le H \le 30$
• $2 \le W \le 30$
• $c_{i,j}$ 는 `.` 또는 `#` 입니다.
• $c_{1,1}$ 는 `.` 입니다.
• $c_{H,W}$ 는 `.` 입니다.
위에서 $i$ 행째, 왼쪽에서 $j$ 열째의 칸 $ (i, j) $ 는 색상 $c_{i, j}$ 로 칠해져 있습니다.
$c_{i, j}$ 가 `.`이면 흰색, `#`이면 검은색을 의미합니다.
칸 $ (1, 1) $ 에서 출발하여 오른쪽 또는 아래로만 이동하여 칸 $ (H, W) $ 까지 가는 방법은 몇 가지입니까?
단, 검은색 칸은 지날 수 없습니다.
[제약 조건]
• $2 \le H \le 30$
• $2 \le W \le 30$
• $c_{i,j}$ 는 `.` 또는 `#` 입니다.
• $c_{1,1}$ 는 `.` 입니다.
• $c_{H,W}$ 는 `.` 입니다.
입력 설명
첫째 줄에 $H$ 와 $W$ 가 주어집니다.
다음 $H$ 개 줄에 각각 $W$ 개의 문자로 이루어진 문자열 $c_{i, j}$ 가 주어집니다.
다음 $H$ 개 줄에 각각 $W$ 개의 문자로 이루어진 문자열 $c_{i, j}$ 가 주어집니다.
출력 설명
칸 $ (1, 1) $ 에서 $ (H, W) $ 까지 가는 방법의 수를 출력하십시오.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
4 8
.....#..
........
..#...#.
#.......
출력 예시
COPY
복사되었습니다!
복사되었습니다!
35