9.3.5 幻方 (20分)

在《射雕英雄传》中郭黄二人被裘千仞追到黑龙潭，躲进瑛姑的小屋。瑛姑出了一道题：数字1~9填到三行三列的表格中，要求每行、每列、及两条对角线上的和都相等。这道题难倒了瑛姑十几年，被黄蓉一下子就答出来了。

编码实现n阶（n为正奇数）幻方。

本题检测算法（n为奇数时）：

1）将1放在第一行中间一列；

2）从2开始直到n×n止各数依次按下列规则存放：按45°方向行走，如向右上；每一个数存放的行比前一个数的行数减1，列数加1。

3）如果行列范围超出矩阵范围，则回绕，例如1在第1行，则2应放在最后一行，列数同样加1。

4）如果按上面规则确定的位置上已有数，则把下一个数放在上一个数的下面。

输入格式:
输入阶数n（n为小于等于15的正奇数）。

输出格式:
n阶幻方，每个数据占5列

输入样例:

3

输出样例:

8    1    6

3    5    7

4    9    2

#include<stdio.h>
int A[15][15];
void creat(int n)
{
	
	int row1,col1;
	for(int i=0;i<=n-1;i++)
	{
		for(int j=0;j<=n-1;j++)
		A[i][j]=0;
	}
	int t=1;
	int row,col;
	row=0;col=n/2;
	
	while(t<=n*n)
	{
	A[row][col]=t;
	t++;
	row1=row;
	col1=col;
	row=row-1;
	if(row<0)
	row=n-1;
	col=col+1;
	if(col>n-1)
	col=0;
	if(A[row][col]!=0)
	{
		row=row1+1;
		col=col1;
	}
	}
}
void print(int n)
{
	int i,j;
	for(i=0;i<=n-1;i++)
	{
		for(j=0;j<=n-1;j++)
			printf("%5d",A[i][j]);
		printf("\n");
	}
}
int main()
{
	int n;
	scanf("%d",&n);
        creat(n);
		print(n);
   
	return 0;
}