N阶幻方

N阶幻方，思路如下：

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

#include "stdafx.h"
#include <stdlib.h>
const int Max = 100;
int k;//游标K

//排列N阶数组
void Rank(int  x[Max][Max],int r, int c,int n)
{
    //放置第一个值
    x[r][c] = 1;
    for(k = 2; k <= n*n; k++)
    {
        //游标右上方向移一次。
        r--;
        c++;
        //超出顶行但未超出右列
        if(r < 0 && c< n)
        {
            r = n - 1;
            x[r][c] = k;
            continue;
        }
        //超出右列但未超出顶行
        if(r >= 0 && c > n - 1)
        {
            c =  0;
            x[r][c] = k;
            continue;
        }
        //超出顶行且超出右列
        if(r < 0 && c > n - 1)
        {
            //恢复前一个数的位置
            r++;
            c--;
            //下移一行
            r = r + 1;
            x[r ][c] = k;
            continue;
        }
        //如果有数
        if(x[r][c] != 0)
        {
            //恢复前一个数的位置
            r++;
            c--;
            //下移一行
            r = r + 1;
            x[r][c] = k;
            continue;
        }
        else
            x[r][c] = k;
    }
    
    //幻方建立完毕，开始输出
    for(int s = 0;s < n;s++)
    {
        for(int l = 0; l < n; l++)
        {
            printf("%4d",x[s][l]);
        }
        printf("
");
    }
}


int _tmain(int argc, _TCHAR* argv[])
{    
    //初始化一个二维数组
    int m[Max][Max] = {0};
    //定义初始行列值
    int r ,c;
    //幻方阶数
    int n;
    printf("请输入幻方阶数：");
    scanf("%d",&n);
    //判断阶数是不是奇数
    while(n % 2 == 0)
    {
        printf("输入的幻方阶数不对，请重新输入幻方阶数：");
        scanf("%d",&n);    
    }
    //获得初始行列值
    r = 0;
    c = n / 2;
    //排列幻方
    Rank(m,r,c,n);
    system("Pause");
    return 0;
}