0321-drone-rota

# yaml-language-server: $schema=https://api.mundodocodigo.com.br/api/public/json/wok-problem.json --- version: "0.4" id: 321 name: Drone Rota Direta slug: drone-rota timeLimitSegs: 1.0 difficultyLevelId: H author: Unknown origin: UNITRI description: | Dado uma lista de destinos e obstáculos, verifique quais destinos podem ser alcançados em linha reta a partir da origem sem bater em obstáculos altos. editorial: | **Briefing para o Professor:** Um problema riquíssimo de Geometria Analítica Computacional para testar Colinearidade de pontos. A dificuldade está em detectar se o obstáculo está Exatamente na reta do Drone e **Entre** a Base e o Destino. **Estratégia de Resolução:** Sendo o Drone iniciado sempre no eixo (0,0), não precisamos de equações de reta complexas. Basta verificar a colinearidade de dois vetores com o Produto Vetorial (Cross Product): `Dx * Oy == Dy * Ox`. Se der igual, o obstáculo está na reta. Porém, as retas são infinitas. Precisamos saber se o obstáculo está pro "lado certo" (Produto Escalar / Dot Product: `Dx * Ox + Dy * Oy > 0`) e se o Obstáculo está ANTES do Destino. Para isso, basta comparar os comprimentos (Pitágoras sem a raiz): `Ox^2 + Oy^2 <= Dx^2 + Dy^2`. Se todas essas três verificações baterem de uma vez, o destino atual está fatalmente bloqueado. successmsg: 'Incrível! Você domina Álgebra Linear e Produto Vetorial!' timeComplexity: O(D * P) skills: - math-algebra statements: - id: a-drone-rota testScenarioLevel: A thematicSkills: - skill: history points: 1 testScenarios: - id: a-performance name: Centenas de Rotas description: "Casos gerados com carga máxima de D e P." helpTip: "Você usou multiplicações simples O(1) com Produto Vetorial? Isso ajuda a não estourar o limite de tempo!" level: A testType: PERFORMANCE skills: - skill: math-algebra points: 2 - id: b-edge-cases name: Colinearidade Fantasma description: "Obstáculos colineares que estão atrás do Drone ou depois do Ponto de Destino, portanto não bloqueiam." helpTip: "Verificou se o obstáculo que causou bloqueio não estava antes ou muito longe depois do destino?" level: B testType: TDD skills: - skill: math-algebra points: 1 - id: c-basic name: Reta Bloqueada description: "Alguns bloqueios perfeitos na mesma linha do Drone." helpTip: "O Produto Vetorial deu zero? O obstáculo está colinear à reta." level: C testType: TDD skills: - skill: math-algebra points: 1 - id: d-sample name: Exemplo do Enunciado description: "O exato mapa de Nova Terrânia." helpTip: "Você está testando todos os obstáculos para cada destino?" level: D testType: TDD skills: - skill: math-algebra points: 1 solutions: [] authorSlugProblem: unitri defaultStatement: a-drone-rota