Magic Square Program (C++)

Question

Para aquellos que no están familiarizados con el clásico algoritmo cuadrado mágico: Un cuadrado mágico es un conjunto bidimensional (n x n) que contiene un valor numérico entre los valores 1 y n^2 en cada ubicación. Cada valor puede aparecer solo una vez. Además, la suma de cada fila, columna y diagonal debe ser la misma. La entrada debe ser impar ya que estoy escribiendo una solución cuadrada mágica impar.

---

He completado el problema, pero a partir de ahora tiene un error desconocido (lógica? Salida?) Que me ha estado irritante durante la última hora. Los valores que salen son muy fuera de marca. Cualquier ayuda sería muy apreciada:

---

#include<iostream> 
#include<iomanip> 
using namespace std; 

int main() 
{ 
    int n; 

    cout<< "Please enter an odd integer: "; 
    cin>>n; 

    int MagicSquare[n][n]; 


    int newRow, 
    newCol; 

    // Set the indices for the middle of the bottom i 
    int i =0 ; 
    int j= n/2; 

    // Fill each element of the array using the magic array 
    for (int value = 1; value <= n*n; value++) 
    { 
    MagicSquare[i][j] = value; 
    // Find the next cell, wrapping around if necessary. 
    newRow = (i + 1) % n; 
    newCol = (j + 1) % n; 
    // If the cell is empty, remember those indices for the 
    // next assignment. 
    if (MagicSquare[newRow][newCol] == 0) 
    { 
     i = newRow; 
     j = newCol; 
    } 
    else 
    { 
     // The cell was full. Use the cell above the previous one. 
     i = (i - 1 + n) % n; 
    } 

    } 


    for(int x=0; x<n; x++) 
    { 
    for(int y=0; y<n; y++) 
     cout << MagicSquare[x][y]<<" "; 
    cout << endl; 
    } 
} 

Answer 1

te olvidó inicializar su MagicSquare para contener todos los ceros:

for(int i = 0; i < n; i++) { 
    for(int j = 0; j < n; j++) { 
     MagicSquare[i][j] = 0; 
    } 
    } 

Por lo tanto esta comprobación casi siempre fallará:

if (MagicSquare[newRow][newCol] == 0) { 
    i = newRow; 
    j = newCol; 
} 

Como C/++ no los inicializa en 0 para usted.

Answer 2

usted no puede tomar el número n por parte del usuario, ya que hay que definir el tamaño de la matriz con una constante

Answer 3

Debe crear la matriz dinámica con el fin de escuchar dimensión del teclado, pero no se olvide de borrar arrays cuando no es necesario que

Answer 4

se debe inicializar contener todos los elementos de ceros:

memset(MagicSquare, 0, sizeof(MagicSquare)); 

othewise que muestran el valor de la basura.
N.B: la función memset se incluye en el archivo de encabezado cstring.

Su corregido code:

#include<iostream> 
#include<iomanip> 
#include <cstring> 
using namespace std; 

int main() 
{ 
    int n; 

// cout<< "Please enter an odd integer: "; 
    cin>>n; 

    int MagicSquare[n][n]; 


    int newRow, 
    newCol; 
    memset(MagicSquare, 0, sizeof(MagicSquare)); 
    // Set the indices for the middle of the bottom i 
    int i =0 ; 
    int j= n/2; 

    // Fill each element of the array using the magic array 
    for (int value = 1; value <= n*n; value++) 
    { 
    MagicSquare[i][j] = value; 
    // Find the next cell, wrapping around if necessary. 
    newRow = (i + 1) % n; 
    newCol = (j + 1) % n; 
    // If the cell is empty, remember those indices for the 
    // next assignment. 
    if (MagicSquare[newRow][newCol] == 0) 
    { 
     i = newRow; 
     j = newCol; 
    } 
    else 
    { 
     // The cell was full. Use the cell above the previous one. 
     i = (i - 1 + n) % n; 
    } 

    } 


    for(int x=0; x<n; x++) 
    { 
    for(int y=0; y<n; y++) 
     cout << MagicSquare[x][y]<<" "; 
    cout << endl; 
    } 
} 

Answer 5

#include<iostream.h> 
#include<iomanip.h> 
int main() 
{ 
    int arr[25][25]={0}; 
    cout<<"Enter size(odd):"; 
    int size; 
    cin>>size; 
    int i=0,j=(size-1)/2,n=1; 
    arr[i][j]=n; 
    while(n<=size*size){ 
      i--; 
      j--; 
      if(i<0&&j>=0){ 
       i=size-1; 
       arr[i][j]=n; 
       n++; 
      }else if(j<0&&i>=0){ 
       j=size-1; 
       arr[i][j]=n; 
       n++; 
      }else if(i<0&&j<0){ 
       i=i+2; 
       j=j+1; 
       arr[i][j]=n; 
       n++; 
      }else if(arr[i][j]!=0){ 
       i=i+2; 
       j=j+1; 
       arr[i][j]=n; 
       n++; 
      }else{ 
       arr[i][j]=n; 
       n++; 
      } 
     } 
     for(i=0,i<ize;i++){ 
      for(j=0,j<size;j++){ 
        cout<<setw(3)<<arr[i][j]; 
      } 
      cout<<endl; 
     } 
     return 0; 
    }