九宫格为问题

在《射雕英雄传》中黄蓉曾破解九宫格，口诀：戴九履一，左三右七，二四有肩，八六为足，五居中央。

有口诀的！！

一居上行正中央，依次斜填莫相忘，上出框时向下放，右出框时向左放，排重编在下格放，右上排重一个样。

 

「重排九宫」有两种玩法：

第一种是在在3×3方格盘上，是把1至8八个小木块随意摆放，每一空格其周围的数字可移至空格。玩者要将小木块按12345678的顺序重新排好，以最少的移动次数拼出结果者为胜。

第二种玩法如九宫格算术游戏玩法，推动木格中8个数字排列，横竖都有3个格，使每行、每列两个对角线上的三数之和都等于15。在计算的同时，还必须思考怎么把数字方块推动到相对应的位置上，这个游戏不仅仅考验人的数字推理能力，也同时考验了人的思维逻辑能力。

  针对奇数阶数的幻方填写方法：

注意：二维数组指针的创建和释放。

#include<iostream>
#include<cstring>
#include<iomanip>
using namespace std;
int main()
{
    int n;
    cin>>n;
    cout<<endl;
    int **a=new int*[n];
    for(int i=0;i<n;i++)
    {
        a[i]=new int [n];
        memset(a[i],0,n*sizeof(int));

    }
    int r=0;
    int l=n/2;
    for(int i=1;i<=n*n;i++)
    {
        a[r][l]=i;
        r--;
        l++;
        if(r<0&&l>=n)
        {
            r+=2;
            l--;
        }
        else if(r<0)
        {
            r=n-1;
        }
        else if(l>=n)
        {
            l=0;
        }
        else if(a[r][l]!=0)
        {
            l--;
            r+=2;
        }
    }
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<n;j++)
        {
            cout<<setw(4)<<a[i][j];
        }
        cout<<endl;
    }
    for(int i=n;i>0;)
    {
        delete[] a[--i];
    }
    delete[] a;
    return 0;
}