R03445
Counting Grid Paths With Obstacles
실버 II레이팅
의견: 0
설명
\(R \times C\) 격자에서 왼쪽 위 칸에서 출발하여 오른쪽 아래 칸에 도달하려 한다. 한 번에 오른쪽 또는 아래로 한 칸만 이동할 수 있다. 일부 칸은 막혀 있어(#) 들어갈 수 없다. 서로 다른 유효한 경로의 수를 세시오.
제약
입력 형식
첫 줄에 \(R\)과 \(C\)가 주어진다 (\(2 \le R, C \le 7\)). 다음 \(R\)개의 각 줄은 \(C\)개의 문자로 이루어진 문자열이며, .은 빈 칸, #은 막힌 칸이다.
출력 형식
유효한 경로의 수를 출력한다.
예제 1
입력
2 2
..
..
출력
2
예제 2
입력
2 2
.#
..
출력
1
예제 3
입력
3 3
...
...
...
출력
6
문제 정보
riseoj 작성
출처 RiseOJ Basics
태그
평가 및 의견
Counting Grid Paths With Obstacles
개별 의견
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
Counting Grid Paths With Obstacles
게스트로 둘러보고 있습니다. 로그인하면 풀이를 제출하고 진행 상황을 확인할 수 있습니다.
로그인하고 제출하기