实现n阶幻方

n为奇数 (n=3，5，7，9，11……) (n=2*k+1，k=1，2，3，4，5……)

奇数阶幻方最经典的填法是罗伯特法(也有人称之为楼梯方)。填写方法是这样：

把1(或最小的数)放在第一行正中； 按以下规律排列剩下的n*n-1个数： 
(1)、每一个数放在前一个数的右上一格；
(2)、如果这个数所要放的格已经超出了顶行那么就把它放在底行，仍然要放在右一列； 
(3)、如果这个数所要放的格已经超出了最右列那么就把它放在最左列，仍然要放在上一行；
(4)、如果这个数所要放的格已经超出了顶行且超出了最右列，那么就把它放在前一个数的下一行同一列的格内； 
(5)、如果这个数所要放的格已经有数填入，处理方法同(4)。

这种写法总是先向“右上”的方向，象是在爬楼梯。

代码如下：

// asdasdasdas.cpp : 定义控制台应用程序的入口点。
//

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

int _tmain(int argc, _TCHAR* argv[])
{
    //ｉ为行　ｊ为列　Ｋ即是小于ｎ的平方的数
int a[20][20],i,j,k,n;

printf("输入一个大于3小于20的的奇数");
scanf("%d",&n);
if((n<3)||(n%2==0)||(n>=20))
{
    printf("输入错误！");　
}

    for(i=1;i<=n;i++)
        for(j=1;j<=n;j++)
        a[i][j]=0;
    j=n/2+1;
    //第一行居中位置为1
    a[1][j]=1;
    for(k=2;k<=n*n;k++)
     {
         //向右上方移动 即行数减一 列数加一（从上到下 从左到右依次增大）
        i=i-1;
        j=j+1;
        //判断是不是移动时同时超过了第一行和最右边那列，即过了对角线
        if((i<1)&&(j>n))
        {
            //向下移动一行
            i=i+2;
            j=j-1;
        }
        else
       {
           //判断是不是过了第一行如果是就从最后一行开始
            if(i<1)
                i=n;
            //判断是不是过了最后一列如果是就从第一列开始
            if(j>n)
                j=1;
        }
        //判断是不是要移动到的地方为空
        if(a[i][j]==0)
            a[i][j]=k;
        //如果不是，和超过对角线处理方法一样 向下移动
        //这里本来打算做成一个方法，这样两个就都能直接调用了
        else
         {
            i=i+2;
            j=j-1;
            a[i][j]=k;
        } 
    }
    //输出
for(i=1;i<=n;i++)
     {
    for(j=1;j<=n;j++)
      printf("%4d",a[i][j]);
    printf("\n");
     }
system("pause");
}