Flashcard FC265120
Ao seguir o trajeto mínimo por cômodos adjacentes, como calcular quantos cômodos serão atravessados?
Orientação no Plano, no Espaço e no Tempo
IDECAN · 2017
Ao seguir o trajeto mínimo por cômodos adjacentes, como calcular quantos cômodos serão atravessados?
Mostrar resposta e comentário
Resposta
Conte o cômodo de entrada como 1; o total é o número de passos entre cômodos no trajeto mínimo mais 1.Ao traçar o caminho mínimo marque cada cômodo sucessivo começando por 1 no cômodo onde se entra; cada movimento para um cômodo adjacente soma 1 ao total. Em malha ortogonal, pode-se usar a distância de Manhattan: \(N = d_M + 1\), onde \(d_M\) é o número de movimentos mínimos entre as posições.
Exemplo:
Em uma planta 3×3, entrada em (1,1) e saída em (3,3): \(d_M=|3-1|+|3-1|=4\) então \(N=4+1=5\).
Sequência de cômodos (um trajeto mínimo): (1,1) → (1,2) → (2,2) → (2,3) → (3,3) ⇒ 1, 2, 3, 4, 5
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/262482
Conteúdo do catálogo FC Concursos · Atualizado em