Você é capaz de escrever o Algoritmo do Quadrado Mágico?
- GNJ Jr
- 2 de out. de 2024
- 1 min de leitura
Você está pronto para encarar um enigma que desafia lógica e habilidades de programação?
O Quadrado Mágico é um dos problemas matemáticos mais intrigantes e com uma solução fascinante!
O DESAFIO?!?
Escreva um algoritmo que construa um quadrado mágico onde a soma de cada linha, coluna e diagonal principal seja a mesma.
Mas o que é um Quadrado Mágico?
Imagine uma matriz n × n (onde n é ímpar) preenchida com números consecutivos de 1 a n2.
A mágica acontece quando, em todas as direções (horizontais, verticais e diagonais), os números somam o mesmo valor.
Por exemplo, para n=3, o quadrado mágico seria:
Aqui, a soma de cada linha, coluna e diagonal é 15.
Como funciona o Algoritmo?
Uma técnica simples e clássica para construir quadrados mágicos de ordem ímpar é esta abaixo:
Coloque o número 1 na célula do meio da primeira linha.
Mova-se "para cima e para a direita" para colocar o próximo número. Se sair da matriz, imagine que ela se "enrola", ou seja, você volta pelo lado oposto.
Se a célula já estiver ocupada, mova-se para baixo da última célula preenchida.
Repita o processo até preencher todos os números.
Desafio Aceito?
Agora é a sua vez!
Consegue criar um algoritmo para gerar um quadrado mágico de qualquer tamanho ímpar?
Desafie-se a escrever o código e compartilhe sua solução com a comunidade de programadores. Será que você consegue dominar essa mágica da matemática e computação?
Seus amigos programadores vão querer ver isso — e quem sabe, melhorar sua versão!
Comments