Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- void BFS(Posicio p)
- {
- queue<Posicio> Q; Q.push(p);
- dist[p.x][p.y] = 0;
- while(!Q.empty())
- {
- p = Q.front(); Q.pop();
- //Miramos posiciones adyacientes
- for(int i=0; i<4; ++i)
- {
- Posicio aux = p;
- if(get_pos(aux,i)) //Et posa a aux la posicio corresponent a aplicarli una direcció, retorna true si es una posicio valida
- {
- dist[aux.x][aux.y] = dist[p.x][p.y]+1;
- }
- }
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement