갇힌 칸
시간 제한1초메모리 제한1024 MB
ASCII 미로에서 첫 번째 행 오른쪽의 출구에 도달할 수 없는 칸의 개수를 셉니다.
문제
행과 열 번호가 표시된 미로가 다음과 같이 있다.
1 2 3 4 5 6 7
+-+-+-+-+-+-+-+
1 | |
+ +-+-+-+-+-+ +
2 | |
+ +-+-+-+-+-+ +
3 | | | | | |
+ +-+ + +-+ + +
4 | | | |
+-+-+-+-+-+-+-+
이 미로의 출구는 하나이며, 오른쪽 면의 첫 번째 행에 있다. 많은 칸에서 출구에 도달할 수 있지만 모든 칸에서 그럴 수 있는 것은 아니다(예를 들어 4행 2열). 출구로 가는 길이 없는 칸의 개수를 구하라.
입력
첫 줄에 미로의 행 수 R과 열 수 C가 공백으로 구분된 정수로 주어진다 (1 ≤ R, C ≤ 35). 2번째 줄부터 2*R+2번째 줄까지 위와 같은 형식의 미로 ASCII 지도가 주어진다. 벽은 '_'와 '|'로 표시되고, 벽이 만나는 교점(벽이 만날 수 있는 교점 포함)은 '+'로 표시된다.
출력
출구에 도달할 수 없는 칸의 개수를 한 줄에 정수 하나로 출력한다.