Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- flag -ansi para compilar com o C mais antigo
- notação de complexidade "O"
- input:
- linha 1- nº de pontos na circunferência
- linha 2- distância (no arco) entre cada ponto adjacente
- estando os 3 pontos nas bordas da circunferência, para formar um triângulo equilátero os arcos circulares entre eles precisam ser iguais
- obs: a soma dos arcos precisa ser divisível por 3, caso contrário é impossível desenhar um triângulo equilátero
- 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*)
- Dividindo por 3, se tem qual deve ser a distância entre cada ponto para formar um triângulo equilátero. (variável *Lado*)
- 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
- -fixar um primeiro ponto (variável *i* )
- -o segundo ponto (variável *j*) deve percorrer o vetor de pontos, seguindo uma lógica
- -se a distância entre i e j for inferior à *lado*, incrementar j
- -se a distância entre i e j exceder *lado*, incrementar i
- -se a distância entre i e j for igual aa *lado*, se achou o caso desejado A
- -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
- -caso não exista um k, também incrementar o i e recomeçar o processo do zero
- -repetir até todos os *i*s tiverem sido testados
Add Comment
Please, Sign In to add comment