성(城)이 노려보는 칸
브론즈 II의견: 0
\(N\)행 \(M\)열 격자 위에 체스의 성(Rook) 하나가 놓여 있다. 각 칸은 빈 칸(.), 장애물(#), 또는 성이 있는 칸(R) 중 하나이다. 성은 정확히 한 개 있다.
성은 자신이 있는 행과 열을 따라 상하좌우로 노려본다. 어느 방향이든 장애물을 만나면 그 칸과 그 너머는 볼 수 없다(장애물 칸 자체도 노려보는 칸에 포함하지 않는다). 성이 노려보는 빈 칸이 모두 몇 개인지 구하여라. 성이 있는 칸 자신은 세지 않는다.
\(1 \le N, M \le 120\)
첫째 줄에 \(N\)과 \(M\)이 주어진다.
다음 \(N\)개의 줄에 각각 ., #, R로 이루어진 길이 \(M\)의 문자열이 주어지며, R은 정확히 한 번 등장한다.
성이 노려보는 빈 칸의 개수를 출력한다.
5 5
..#..
.....
..R..
.....
..#..
6
성은 같은 행 왼쪽 두 칸·오른쪽 두 칸(총 \(4\)칸)과 위쪽으로 \(1\)칸, 아래로 \(1\)칸을 노려본다. 장애물에 막혀 총 \(6\)칸이다.
3 4
R...
....
....
5
왼쪽 위 모서리의 성은 같은 행 \(3\)칸과 같은 열 \(2\)칸, 총 \(5\)칸을 노려본다.
riseoj 작성
출처 Original
평가 및 의견
성(城)이 노려보는 칸
Log in to rate problems.
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
성(城)이 노려보는 칸