n阶奇数幻方

幻方

行,列,对角线上的数的和相等。。。

方法:

一,先将1填入第一行的中间,

二,再将2,3..依次填入右上方的位置

三,如果要填充的位置已经有值了,填充到这个位置的下方

四,如果超过范围的时候,从另一边进入。。



code“

#include"stdio.h"
#include"string.h"
#define N 105
int A[N][N];
void creat(int n)
{
	int t=1;
	int row,col;
	row=1;col=(n+1)/2;
	memset(A,0,sizeof(A));
	while(t<=n*n)
	{
		//要填充的位置已经有值了,重新调整行和列
		if(A[row][col]!=0)
		{
			row++;
			if(row>n)row-=n;
			continue;
		}
		A[row][col]=t++;
		//更新行和列
		row--;
		if(row<=0)row+=n;
		col++;
		if(col>n)col-=n;
	}
}
void print(int n)
{
	int i,j;
	for(i=1;i<=n;i++)
	{
		for(j=1;j<=n;j++)
			printf("%4d",A[i][j]);
		printf("\n");
	}
}
int main()
{
	int n;
	while(scanf("%d",&n)!=-1)
	{
		creat(n);
		print(n);
	}
	return 0;
}


你可能感兴趣的:(幻方)