奇数阶魔方阵（洛书）

奇数阶魔方阵（洛书）

题目： 将1~n的数子排列在n*n的方阵上，要求数子不能重复，方阵各行、各列、及两条对角线的数子之和相等。此位魔方阵，又称洛书（洛书是九行九列）。若n为奇数，则为奇数阶魔方阵。

解题方法：洛书的排列规律如下：
⑴将1放在第一行中间一列；
⑵从2开始直到n×n止各数依次按下列规则存放；每一个数存放的行比前一个数的行数减1，列数加1（例如上面的三阶魔方阵，5在4的上一行后一列）；
⑶如果上一个数的行数为1，则下一个数的行数为n（指最下一行）；例如1在第一行，则2应放在最下一行，列数同样加1；
⑷当上一个数的列数为n时，下一个数的列数应为1，行数减去1。例如2在第3行最后一列，则3应放在第二行第一列；
⑸如果按上面规则确定的位置上已有数，或上一个数是第一行第n列时，则把下一个数放在上一个数的下面。例如按上面的规定，4应该放在第1行第2列，但该位置已经被占据，所以4就放在3的下面。
综合上述规则，我们发现：若数子除以n的余数为一，则他必定填在上一个数的下边

#include <iostream>
#include <string.h>
#include <stdio.h>
#include <stdlib.h>
#define maxnum 16
using namespace std;


int main()
{
    int key,i,j,n;
    int square[maxnum][maxnum];
    cout<<"请输入方阵阶数：（必须是奇数且小于等于15）"<<endl;
    cin>>n;
    i=0;j=(n+1)/2;
    for(key=1; key<=n*n; key++)
    {
        if(key%n==1)//若除以n余数是1 则必定是向下填
            i++;
        else
        {
            i--;j++;
            if(i==0)
                i=n;
            if(j==n+1)
                j=1;
        }
        square[i][j]=key;
    }
    for(i=1;i<=n; i++)
    {
        for(j=1;j<=n; j++)
            printf("%-4d",square[i][j]);
        cout<<endl;
    }

    return 0;
}

博客持续更新算法题目，欢迎留言交流