grid_problem_using_bfs_java/Main.java at master · mridulbarman027/grid_problem_using_bfs_java · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20

public class Main {
    public static void main(String[] arg) {
        int[][] gridData = {
                { 0, 0, 0, 0, 0, 0, 0, 0 },
                { 0, 1, 0, 0, 0, 1, 0, 0 },
                { 0, 0, 0, 0, 1, 0, 0, 0 },
                { 0, 0, 0, 0, 0, 0, 0, 0 },
                { 0, 0, 0, 1, 0, 0, 1, 0 },
                { 0, 0, 0, 0, 0, 0, 0, 0 },
                { 0, 0, 0, 0, 0, 0, 1, 0 },
                { 0, 0, 1, 0, 0, 1, 0, 0 },
                { 0, 0, 0, 0, 0, 0, 0, 0 },
                { 0, 0, 0, 2, 1, 0, 0, 0 } }; // 2 is bobs position, 1 is blocked, 0 can be visited

        Map grid = new Map(gridData);
        MapHelper solution = new MapHelper();
        System.out.println(solution.countReachableCells(grid));
    }
}