TRIANGLE

De DCC UFMG - Maratona de Programação
Ir para: navegação, pesquisa

Triangle (http://codeforces.com/problemset/problem/18/A)

Problema

Dado três pontos determinar se o triangulo é retângulo, quase retângulo ou nenhum dos dois.

Dicas

  • Cuidado com dois pontos iguais.
  • Como verificamos se um ângulo tem $90°$?

Solução

A solução fica oculta por padrão. Desencorajamos que você olhe a solução do problema antes de ter tentado.
Para resolver este problema basta testar todas combinações possíveis de triângulos usando o conceito do Produto Escalar. Portanto, basta implementar a lógica na qual variamos ponto a ponto, variando sempre 1 (tanto na coordenada $X$ quanto na $Y$). Calcular os $3$ vetores e calcular o produto escalar entre eles, caso algum resulte em $0$ temos um ângulo de $90°$.
Ferramentas pessoais
Espaços nominais

Variantes
Ações
Navegação
Ferramentas