import java.util.*;
import java.io.*;
public class Main_빵집 {
static int R, C, result;
static boolean tf;
static char[][] map;
static boolean[][] ck;
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer st = new StringTokenizer(br.readLine());
R = Integer.parseInt(st.nextToken());
C = Integer.parseInt(st.nextToken());
map = new char[R][];
ck = new boolean[R][C];
for (int i = 0; i < R; i++) {
map[i] = br.readLine().toCharArray();
}
for (int i = 0; i < R; i++) {
tf = false;
ck[i][0] = true;
solve(i, 0);
}
System.out.println(result);
}
static int[] dx = {-1, 0, 1};
static int[] dy = {1, 1, 1};
static void solve(int x, int y) {
if (y == C-1) {
tf = true;
result++;
return;
}
for (int i = 0; i < 3; i++) {
int xx = x + dx[i];
int yy = y + dy[i];
if (xx < 0 || xx >= R || yy < 0 || yy >= C) continue;
if (ck[xx][yy] || map[xx][yy] == 'x') continue;
ck[xx][yy] = true;
solve(xx, yy);
if (tf) return;
}
}
}
'알고리즘 > 백준 (JAVA)' 카테고리의 다른 글
백준 2667 단지번호 붙이기 / java 자바 (0) | 2021.04.13 |
---|---|
백준 1012 유기농 배추 / java 자바 (0) | 2021.04.13 |
백준 17135 캐슬 디펜스 / java 자바 (0) | 2021.04.13 |
백준 15686 치킨배달 / java 자바 (0) | 2021.04.13 |
백준 2961 도영이가 만든 맛있는 음식 / java 자바 (2) | 2021.04.13 |