caiooa

13/09/2019

Aug 13th, 2019
54
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.59 KB | None | 0 0
  1.  
  2.  
  3. flag -ansi para compilar com o C mais antigo
  4. notação de complexidade "O"
  5.  
  6. input:
  7. linha 1- nº de pontos na circunferência
  8. linha 2- distância (no arco) entre cada ponto adjacente
  9.  
  10. estando os 3 pontos nas bordas da circunferência, para formar um triângulo equilátero os arcos circulares entre eles precisam ser iguais
  11. obs: a soma dos arcos precisa ser divisível por 3, caso contrário é impossível desenhar um triângulo equilátero
  12.  
  13. Somando as distâncias (no arco entre cada ponto adjacente (ou seja, todos os valores na linha 2), se tem uma medida total do perímetro (variável *pp*)
  14. Dividindo por 3, se tem qual deve ser a distância entre cada ponto para formar um triângulo equilátero. (variável *Lado*)
  15.  
  16. com esse valor em mãos, se deve voltar à segunda linha e realizar testes nos possíveis triângulos para verificar se algum deles é equilátero, com uma sequência de comparações
  17.  
  18. -fixar um primeiro ponto (variável *i* )
  19. -o segundo ponto (variável *j*) deve percorrer o vetor de pontos, seguindo uma lógica
  20. -se a distância entre i e j for inferior à *lado*, incrementar j
  21. -se a distância entre i e j exceder *lado*, incrementar i
  22. -se a distância entre i e j for igual aa *lado*, se achou o caso desejado A
  23. -ao se encontrar o caso desejado, repetir a mesma lógica para buscar um ponto k que tenha a mesma distância de *lado* de j e seja diferente de i. Caso exista esse k, se encontrou um triângulo equilátero
  24. -caso não exista um k, também incrementar o i e recomeçar o processo do zero
  25. -repetir até todos os *i*s tiverem sido testados
Add Comment
Please, Sign In to add comment