Um programador deseja calcular a distância entre vários pontos em um espaço 2D. Como ele deve decompor esse…

Questão

Um programador deseja calcular a distância entre vários pontos em um espaço 2D. Como ele deve decompor esse problema?

1. A) Calcular a distância entre todos os pontos de uma vez.
2. B) Separar os pontos em grupos de quatro.
3. C) Calcular a distância entre cada par de pontos.
4. D) Apenas somar todas as coordenadas dos pontos.
5. E) Desenhar um mapa 2D dos pontos.

✅ Resposta correta: alternativa C

Resolução passo a passo

1. O problema pede a decomposição de uma tarefa computacional: calcular a distância entre vários pontos no plano 2D. Decompor significa quebrar um problema grande em subproblemas menores e repetitivos.
2. Cada distância entre dois pontos é um cálculo independente e elementar, feito pela fórmula da distância no plano (raiz quadrada de (x2 - x1)^2 + (y2 - y1)^2). Assim, o problema geral se reduz a aplicar esse cálculo a cada par de pontos.
3. Portanto, a alternativa correta é a C, calcular a distância entre cada par de pontos, pois transforma o problema em uma sequência de subproblemas simples e idênticos. Concordo com o gabarito oficial.
4. A alternativa A está errada, pois tentar calcular todas as distâncias de uma vez não é uma decomposição; é justamente o que se quer evitar.
5. A alternativa B está errada, pois separar os pontos em grupos de quatro não tem relação com o cálculo de distâncias entre pares.
6. A alternativa D está errada, pois somar as coordenadas não produz nenhuma distância entre pontos.
7. A alternativa E está errada, pois desenhar um mapa pode ajudar a visualizar, mas não define um procedimento de cálculo.

💡 Dica: Considere as fórmulas de distância e decomposição do problema.

Alternativa por alternativa

Raio-X da questão

Questões parecidas com resolução

• Uma equipe precisa gerar cem relatórios com a mesma estrutura, mudando apenas os valores das turmas e das notas. — Qual…
• No fim de semana da feira de ciências do bairro, a equipe de organização percebeu um problema repetido: dezenas de…
• Projete um algoritmo guloso em pseudocódigo que, dado um vetor de n intervalos [inicio, fim], selecione o maior conjunto…
• Projete em pseudocódigo uma função recursiva quicksort(L) que ordena uma lista L de inteiros em ordem não crescente…
• Projete uma função recursiva em pseudocódigo flatten(L) que recebe uma lista L que pode conter inteiros e sublistas…
• Em um algoritmo, uma função recebe um vetor chamado dados que não deve ser alterado. Para garantir que a variável…

Todas as questões de Estratégias de solução de problemas - Decomposição