Advertisement
Guest User

Untitled

a guest
Feb 18th, 2020
84
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.76 KB | None | 0 0
  1. //TODO
  2. // Marks the cell [i, j] as visited and add its non visited neighbour to the frontier
  3. marked[i, j] = true;
  4. int l = marked.GetLength(0);
  5. if ( i < l - 1 && !marked[i + 1,j] && !Exists(frontier, i + 1, j))
  6. {
  7. frontier.Add((i + 1,j));
  8. }
  9. if ( j > 0 && !marked[i,j - 1] && !Exists(frontier, i, j - 1 ))
  10. {
  11. frontier.Add((i, j - 1 ));
  12. }
  13. if ( i > 0 && !marked[i - 1,j] && !Exists(frontier, i - 1, j))
  14. {
  15. frontier.Add((i - 1 ,j));
  16. }
  17. if (j < l - 1 && !marked[i,j+1] && !Exists(frontier, i, j + 1))
  18. {
  19. frontier.Add((i, j + 1));
  20. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement