FilesExpand file tree

 master

/

Bj3109.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

65 lines (56 loc) · 1.6 KB

 master

/

Bj3109.java

Copy path

Top

File metadata and controls

• Code
• Blame

65 lines (56 loc) · 1.6 KB

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

44

45

46

47

48

49

50

51

52

53

54

55

56

57

58

59

60

61

62

63

64

65

import java.io.BufferedReader;

import java.io.FileInputStream;

import java.io.InputStreamReader;

import java.util.Arrays;

import java.util.StringTokenizer;

public class Main {

static boolean flag;

static int R, C, ans;

static char[][] map;

static int[] dx = { -1, 0, 1 };

static void dfs(int x, int y) {

if (!flag)

return;

map[x][y] = 'o';

int nx, ny;

if (y == C - 1) {

ans++;

flag = false;

return;

}

for (int i = 0; i < 3; i++) {

nx = x + dx[i];

ny = y + 1;

if (nx >= R || nx < 0 || ny >= C || ny < 0)

continue;

if (map[nx][ny] != '.')

continue;

if (i == 0 || i == 2) {

int l = 0;

if (map[nx][y] == 'o')

l++;

if (map[x][ny] == 'o')

l++;

if (l == 2)

continue;

}

dfs(nx, ny);

}

}

public static void main(String[] args) throws Exception {

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][C];

for (int i = 0; i < R; i++) {

map[i] = br.readLine().toCharArray();

}

ans = 0;

for (int i = 0; i < R; i++) {

flag = true;

dfs(i, 0);

}

System.out.println(ans);

}

}