Skip to content

Commit

Permalink
Atualiza expand
Browse files Browse the repository at this point in the history
  • Loading branch information
Sr3284 committed Oct 8, 2022
1 parent c937598 commit f8a6a4c
Showing 1 changed file with 26 additions and 17 deletions.
43 changes: 26 additions & 17 deletions T1/src/rotpar.c
Original file line number Diff line number Diff line change
Expand Up @@ -253,49 +253,58 @@ bool expand() {
achou = true;
else {

#pragma omp sections
#pragma omp sections private(vizinho)
{
#pragma omp section

vizinho.i = atual.i - 1;
vizinho.j = atual.j;

if (((atual.i - 1) >= 0) && (dist[atual.i - 1][atual.j] == INT_MAX)) {
dist[vizinho.i][vizinho.j] = dist[atual.i][atual.j] + 1;

#pragma omp critical
{
vizinho.i = atual.i - 1;
vizinho.j = atual.j;

dist[vizinho.i][vizinho.j] = dist[atual.i][atual.j] + 1;
insere_fila(vizinho, 1);
}
}
#pragma omp section

vizinho.i = atual.i + 1;
vizinho.j = atual.j;

if (((atual.i + 1) < nLinhas) && (dist[atual.i + 1][atual.j] == INT_MAX)) {
dist[vizinho.i][vizinho.j] = dist[atual.i][atual.j] + 1;


#pragma omp critical
{
vizinho.i = atual.i + 1;
vizinho.j = atual.j;

dist[vizinho.i][vizinho.j] = dist[atual.i][atual.j] + 1;
insere_fila(vizinho, 1);
}
}
#pragma omp section

vizinho.i = atual.i;
vizinho.j = atual.j - 1;

if (((atual.j - 1) >= 0) && (dist[atual.i][atual.j - 1] == INT_MAX)) {
dist[vizinho.i][vizinho.j] = dist[atual.i][atual.j] + 1;

#pragma omp critical
{
vizinho.i = atual.i;
vizinho.j = atual.j - 1;

dist[vizinho.i][vizinho.j] = dist[atual.i][atual.j] + 1;
insere_fila(vizinho, 1);
}
}
#pragma omp section

vizinho.i = atual.i;
vizinho.j = atual.j + 1;

if (((atual.j + 1) < nColunas) && (dist[atual.i][atual.j + 1] == INT_MAX)) {
dist[vizinho.i][vizinho.j] = dist[atual.i][atual.j] + 1;

#pragma omp critical
{
vizinho.i = atual.i;
vizinho.j = atual.j + 1;

dist[vizinho.i][vizinho.j] = dist[atual.i][atual.j] + 1;
insere_fila(vizinho, 1);
}
}
Expand Down

0 comments on commit f8a6a4c

Please sign in to comment.