Advertisement
Guest User

Untitled

a guest
Mar 24th, 2019
51
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.67 KB | None | 0 0
  1. private void exploreNeighbours(int r, int c) {
  2.         for(int i = 0; i < 4; i++){
  3.             int rr = r + dr[i];
  4.             int cc = c + dc[i];
  5.             //Skip out of bounds locations
  6.             if(rr < 0 || cc < 0)continue;
  7.             if(rr >= R || cc >= C)continue;
  8.             //Skip visited cells
  9.             if(visited[rr][cc])continue;
  10.             //Skip invalid cells
  11.             if(m[rr][cc] == m[r][c])continue;
  12.             //Add neighbour to queue
  13.             rq.add(rr);
  14.             cq.add(cc);
  15.             //Set neighbour to visited = true and add to next layer
  16.             visited[rr][cc] = true;
  17.             nodes_in_next_layer++;
  18.         }
  19.     }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement