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:
Ivansouza está aguardando sua ajuda, Clique aqui para responder.
Mais perguntas de Informática
Informática
A informática é uma área em constante evolução e desenvolvimento. Para aproveitar ao máximo os benefícios desta área, é importante manter-se...
vitoriaheleen - há 2 anos
Informática
A informática é uma área importante que está cada vez mais presente em nossas vidas. Se você deseja aprender mais sobre ela, aqui estão algumas...
Jsydhsjsksndbdhydehehehdhhdh - há 2 anos
Informática
A informática é uma área em constante evolução, com novas tecnologias surgindo a todo momento. Para se manter informado e atualizado, é...
Gabrielpereira Caio - há 2 anos
Informática
A informática é a ciência que estuda o armazenamento, a recuperação, a transmissão e a manipulação de informações. Ela se baseia na...
Jjjjkkkkk - há 2 anos
Informática
A Informática é uma área de conhecimento que se dedica ao estudo, aplicação e desenvolvimento de tecnologias de computação. Ela abrange diversas...
RafaelLima Tainaraie - há 2 anos
Informática
A informática é uma área de estudo que abrange a tecnologia da computação e seus usos na vida cotidiana. Ela está envolvida em quase todos os...
Gui Alisont Alison - há 2 anos
Informática
