Advertisement
Guest User

Untitled

a guest
Dec 11th, 2019
92
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.44 KB | None | 0 0
  1. void BFS(int x, int y)
  2. {
  3. int ii, jj, i, j;
  4. while(!Q.empty())
  5. {
  6. i = Q.front().first;
  7. j = Q.front().second;
  8. Q.pop();
  9. for(int l = 0 ; l < 8 ; ++l)
  10. {
  11. ii = i + dx[l];
  12. jj = j + dy[l];
  13. if(Interior(ii, jj) && A[ii][jj] == 0 )
  14. {
  15. Q.push(make_pair(ii, jj));
  16. A[ii][jj] = 1 + A[i][j];
  17. }
  18. }
  19. }
  20. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement