Question

Filas podem ser usadas para simular qualquer tipo de atendimento onde a ordem de chegada dos elementos é a mesma ordem de saída, como simular caixas de atendimento, fila de impressão, etc.

Em computação gráfica, uma aplicação interessante é o algoritmo para colorir regiões gráficas, que consiste em varrer uma matriz de pontos, enfileiras os pontos conectados a esse e trocar a cor após remover cada um da fila.

· Obter um ponto inicial P0 de cor C0, seguramente pertencente á região R;

· Obter uma nova cor C1 para a região R;

· Colocar P0 numa Fila F, inicialmente vazia;

· Enquanto a Fila F não esvaziar

o remover um ponto da fila F;

o inserir em F todos os pontos conectados a P, cuja cor seja C0; 3. alterar a cor de P para C1.

Seguindo a estratégia desse algoritmo e dado a matriz de pontos abaixo cujos valores representam as cores dos pontos, ao clicar no Ponto (3,4) e escolher a nova cor de valor 9 qual será a matriz resultante? Lembre-se que 3 representa a coluna e 4 a linha (os índices da matriz são de 0 até 4:





1

0

0

2

2

0

2

2

1

2

2

1

1

1

2

2

1

2

1

2

2

2

1

2

2

A)


1

0

0

2

2

0

2

2

9

2

2

9

9

9

2

2

9

2

9

2

2

2

1

2

2

B)


1

0

0

9

9

0

2

2

1

9

2

1

1

1

9

2

1

2

1

9

2

2

1

9

9

C)


1

0

0

2

2

0

2

2

1

2

2

1

1

1

2

2

1

9

1

2

2

2

1

2

2

D)


1

0

0

2

2

0

2

2

1

2

2

1

9

1

2

2

1

2

1

2

2

2

1

2

2

E)


1

0

0

2

2

0

2

2

1

2

2

1

1

1

2

2

1

2

1

2

2

2

1

9

2

Answer 1

Resposta:

Alternativa correta:

b)  

1 0 0 9 9

0 2 2 1 9

2 1 1 1 9

2 1 2 1 9

2 2 1 9 9

Explicação:

resposta tirada do meu gabarito pode confiar que esta super certa