Question

This assignment requires you to write a program to implement an odd-order Magic Square. Prompt the user to enter the “order” of the square and then produce for the user a magic square of that order. Run your code for at least four different inputs – all odd.

ODD ORDER MAGIC SQUARES

1. Start by placing 1 in the middle column of the top row.

2. Continue by always placing the next number (say k+1) in the square diagonally up and to the right.

Example: if integer ‘k’ was placed in position [row][col], then integer ‘k+1’ should be positioned in [row-1][col+1], unless one of the following occurs:

If a move takes you above the top row in the jth column, move to the bottom of the jth column and place ‘k+1’ there.

If a move takes you outside to the right of the square in the ith row, place ‘k+1’ in the i-th row at the left side.

If a move takes you to an already filled square of if you move out of the square at the upper right hand corner, place ‘k+1’ immediately below ‘k’

You might want to consider the following:

Allocating new chunk of memory based on the order which the user enters

Having a “print” function to print out the magic square

Using commands like setw() to format your output

Check to see if the user input is valid (i.e. an odd number)

Score for correct output for your inputs (4 different ones)

Is there a limit to the order of the square