hdu1998&杭电oj_1998(奇阶魔方数)

题目大意：

n 一个 n 阶方阵的元素是1,2,...,n^2,它的每行，每列和2条对角线上元素的和相等，这样

的方阵叫魔方。n为奇数时我们有1种构造方法，叫做“右上方” 。

输入：

包含多组数据，首先输入T,表示有T组数据.每组数据1行给出n(3<=n<=19)是奇数。

输出：

对于每组数据，输出n阶魔方，每个数占4格，右对齐

http://acm.hdu.edu.cn/showproblem.php?pid=1998

题目分析：

奇阶魔方数构造原则：n为奇数，k=1;

首先置:第1行第n/2列为1；即：a[0][n/2]=k;

if(当前数右上方没有被赋值) 右上方的值=++k;(越界则循环)

else (右上方已被被赋值) 当前数的下方值=++k：(越界则循环)

例：n=3

8   1   6

3   5   7

4   9   2

首先：a[0][n/2]=1;

源代码：

#include<cstdio>

#include<string.h>

using namespace std;

int main()

{

    int n,t,a[20][20];

    scanf("%d",&t);

    while(t--){

        scanf("%d",&n);

        int k=0,i,j;

        memset(a,0,sizeof(a));//初始化数组

        a[i=0][j=n/2]=++k;//初始化1

        while(k<n*n){

            int i1=i-1>=0?i-1:i-1+n;//设置下标为右上,此处不更改下标i,j

                                    //以便不满足是回溯

            int j1=(j+1)%n;

            if(!a[i1][j1]) a[i=i1][j=j1]=++k;//if满足则赋值

            else a[(++i)%n][j]=++k;//else下标赋值为下方,并赋值

        }

        }

        for(int i=0;i<n;i++){//输出

        for(int i=0;i<n;i++){

            for(int j=0;j<n;j++){

                printf("%4d",a[i][j]);

            }

            printf("\n");

        }

    }

    return 0;

}