Flashcard FC303215
Como calcular a menor distância em um grid retangular quando um bloqueio dentro de um quarteirão impede o trajeto direto entre duas esquinas alinhadas na mesma rua?
Orientação no Plano, no Espaço e no Tempo
FGV · 2025
Como calcular a menor distância em um grid retangular quando um bloqueio dentro de um quarteirão impede o trajeto direto entre duas esquinas alinhadas na mesma rua?
Mostrar resposta e comentário
Resposta
Calcule a distância de grade (Manhattan) entre as esquinas e, se houver um bloqueio em um quarteirão entre elas, some duas vezes a dimensão perpendicular desse quarteirão.Exemplo:
Quarteirões: 120 m (Leste‑Oeste) × 90 m (Norte‑Sul). Duas esquinas estão a 3 quadras na mesma rua (somente deslocamento Leste‑Oeste).
Distância direta (Manhattan): \(3\times120=360\) m
Desvio para contornar o bloqueio: \(2\times90=180\) m
Distância mínima total: \(360+180=540\) m
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/300305
Conteúdo do catálogo FC Concursos · Atualizado em