Advertisement
Guest User

Untitled

a guest
Nov 23rd, 2014
135
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.45 KB | None | 0 0
  1. void BFS(Posicio p)
  2. {
  3. queue<Posicio> Q; Q.push(p);
  4. dist[p.x][p.y] = 0;
  5.  
  6. while(!Q.empty())
  7. {
  8. p = Q.front(); Q.pop();
  9.  
  10. //Miramos posiciones adyacientes
  11. for(int i=0; i<4; ++i)
  12. {
  13. Posicio aux = p;
  14. if(get_pos(aux,i)) //Et posa a aux la posicio corresponent a aplicarli una direcció, retorna true si es una posicio valida
  15. {
  16. dist[aux.x][aux.y] = dist[p.x][p.y]+1;
  17. }
  18. }
  19. }
  20. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement