Estou tentando fazer um programa em C para gerar um diamante como exemplificado na imagem abaixo:
Não consegui chegar a um algoritmo que gere os caracteres e os espaços necessários em cada linha.
Como seria uma forma razoável de resolver isso?
Não vou dar o código, mas darei uma ideia sobre o algoritmo.
Primeiro, você precisará converter de letra para número, que vou chamar de n
, de forma que A
é 0, B
é 1, etc. Coloquei o A como 0 e não como 1 porque acho que ficará mais fácil. Isso é importante para poder contar quantas linhas e quantos espaços serão necessários.
Para fazer isso, você usa a tabela ASCII, aonde A
é o número 65. Portanto, para fazer esta conversão, basta subtrair 65 do caractere escolhido.
Depois, temos que desenhar o diamante, linha a linha. Vamos dividir a tarefa em dois, pois temos a metade superior e a metade inferior do diamante. Na metade superior temos n
linhas, e portanto usar um laço for
iterando de 0 até n
é a melhor ideia.
Para cada linha, também temos duas metades (e portanto outros dois laços for
). A metade da esquerda tem n
caracteres e todos estes caracteres, com exceção de apenas um deles, serão espaços em branco. Para achar a exceção, supondo que você esteja usando como contador uma variável chamada j
, você usaria n-j
. O caractere a ser imprimido é o oposto da conversão para número feita a partir do j
, então basta usar j+65
nele.
Para a metade direita da linha, você itera n-1
vezes de trás-para-frente o que fez na metade de esquerda.
Feita a metade superior do diamante, para fazer a metade inferior você usa uma estratégia similar a metade direita de cada linha, repete o que está no laço da metade superior, mas iterando n-1
vezes de trás-para-frente.
n-i
espaços antecedendo a letra. Se você iterar a parte direita da linha e a parte inferior do diamante de trás para frente, ele já irá refletir automaticamente.
Commented
9/04/2015 às 0:26