c++ - 完成魔方发生器

该代码仅在奇数N上运行。问题在于，没有任何想法如何增加对偶数N的支持。

#include "stdafx.h"
#include <iostream>

using namespace std;

int main()
{
    setlocale(0, "");
    int n;
    cout << "Enter the size of the magic square - ";
    cin >> n;

    int **matrix = new int *[n];
    for (int i = 0; i < n; ++i)
    {
        matrix[i] = new int[n];
    }

    int nsqr = n * n;
    int i = 0, j = n / 2;

    for (int k = 1; k <= nsqr; ++k)
    {
        matrix[i][j] = k;
        i--;
        j++;
        if (k % n == 0)
        {
            i += 2;
            --j;
        }
        else
        {
            if (j == n)
            {
                j -= n;
            }
            else if (i < 0)
            {
                i += n;
            }
        }
    }

    cout << "\n\nMagic square size - " << n << "\n\n";
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < n; j++)
        {
            cout << matrix[i][j] << "\t";
        }
        cout << endl;
    }

    for (i = 0; i < n; i++)
        delete[] matrix[i];
    delete[] matrix;

    system("pause >> null");
    return 0;
}

对于故障排除的提示，我将不胜感激。

如果我没记错的话，问题出在这一行:

int i = 0, j = n / 2;

但是我不知道如何更改代码以支持均匀值

最佳答案

我假设您的意思是普通魔术方块(其中数字限制为1,2..n ^ 2)

首先，不可能为n = 2构造这样的幻方。

第二，您将需要一种全新的算法，这要复杂得多。问题(为的任何偶数构造的魔方)已解决in this paper，尽管那里没有任何伪代码，但从展开的实现非常简单(虽然很长)。