请教魔方阵

编程实现魔方阵。即n*n（n为奇数）个自然数填入方阵中，使它的每行、每列及对对角线的数之和为 。
n=3时，则为：
    8      1    6
    3      5    7
    4      9    2
    
这个问题我思考了很长时间，不知道从何入手。如果用穷举法，那运算量会很大，特别是n的值比较大时；如果按照其逻辑规律来编写程序的话，又失去其普遍意义。怎么样编写才能使代码简洁高效，并且不失其普遍性。请教论坛的各位朋友给点思路，先在此谢过了^_^
----------------解决方案--------------------------------------------------------
自己找一找咱这论坛上有.
----------------解决方案--------------------------------------------------------
好像小学数学上有n次方的方法，以下是我以前写的一个
<code>
#include<stdio.h>

int main(){
    int f [100] [100] = { 0 };
    int a , b , k , n;
    scanf("%d",&n);
    if ( n <= 0 || n >= 100 || !( n%2 )  ){
        printf("wrong number!\n");
        return 0;
    }
    a = 0;
    b = n/2;
    for ( k = 1 ; k <= n * n ; k++ ){
        while ( f [a] [b] != 0 || a < 0 || b > n-1 ){
            if ( a < 0 ) {
                if ( b > n-1 ) {
                   a = 1 ;
                   b -= 1;
                }
                else  a = n-1;
            }
            else if ( b > n-1 ) b=0;
            if ( f[a][b] != 0 ) {
               a += 2;
               b -= 1;
            }
        }
            f[a][b]=k;
            a -= 1;
            b += 1;
    }
    
    for ( a = 0 ; a <= n - 1 ; a++ ){
        for ( b = 0 ; b <= n - 1 ; b++ ) printf( "%-5d" , f [a] [b] );
        printf ( "\n\n\n\n" );
    }
    return 0;

}

</code>
----------------解决方案--------------------------------------------------------
看下面的就有思路了：

例：3×3的魔方阵：
    8   1   6
    3   5   7
    4   9   2  
魔方阵的排列规律如下：
(1)将1放在第一行中间一列；
(2)从2开始直到n×n止各数依次按下列规则存放；每一个数存放的行比前一个数的行数减1，列数加1（例如上面的三阶魔方阵，5在4的上一行后一列）；
(3)如果上一个数的行数为1，则下一个数的行数为n(指最下一行);例如1在第一行，则2应放在最下一行，列数同样加1；
(4)当上一个数的列数为n时，下一个数的列数应为1，行数减去1。例如2在第3行最后一列，则3应放在第二行第一列；
(5)如果按上面规则确定的位置上已有数，或上一个数是第一行第n列时，则把下一个数放在上一个数的下面。例如按上面的规定，4应该放在第1行第2列，但该位置已经被占据，所以4就放在3的下面。
----------------解决方案--------------------------------------------------------