幻方构造代码,C/C++代码库,德仔网

代码语言

代码分类

【C/C++】幻方构造

作者:萧冉 / 发布于2016/4/21/ 316

//幻方构造(l!=2)
#define MAXN 100

void dllb(int l,int si,int sj,int sn,int d[][MAXN]){
	int n,i=0,j=l/2;
	for (n=1;n<=l*l;n++){
		d[i+si][j+sj]=n+sn;
		if (n%l){
			i=(i)?(i-1):(l-1);
			j=(j==l-1)?0:(j+1);
        }
		else
			i=(i==l-1)?0:(i+1);
    }
}

void magic_odd(int l,int d[][MAXN]){
	dllb(l,0,0,0,d);
}

void magic_4k(int l,int d[][MAXN]){
	int i,j;
	for (i=0;i<l;i++)
		for (j=0;j<l;j++)
			d[i][j]=((i%4==0||i%4==3)&&(j%4==0||j%4==3)||(i%4==1||i%4==2)&&(j%4==1||j%4==2))?(l*l-(i*l+j)):(i*l+j+1);
}

void magic_other(int l,int d[][MAXN]){
	int i,j,t;
	dllb(l/2,0,0,0,d);
	dllb(l/2,l/2,l/2,l*l/4,d);
	dllb(l/2,0,l/2,l*l/2,d);
	dllb(l/2,l/2,0,l*l/4*3,d);
	for (i=0;i<l/2;i++)
		for (j=0;j<l/4;j++)
			if (i!=l/4||j)
				t=d[i][j],d[i][j]=d[i+l/2][j],d[i+l/2][j]=t;
	t=d[l/4][l/4],d[l/4][l/4]=d[l/4+l/2][l/4],d[l/4+l/2][l/4]=t;
	for (i=0;i<l/2;i++)
		for (j=l-l/4+1;j<l;j++)
			t=d[i][j],d[i][j]=d[i+l/2][j],d[i+l/2][j]=t;
}

void generate(int l,int d[][MAXN]){
	if (l%2)
		magic_odd(l,d);
	else if (l%4==0)
		magic_4k(l,d);
	else
		magic_other(l,d);
}

评论列表

本站所提供的代码，版权归原作者所有，若有侵犯作者版权，请与我们联系，我们将立即删除或修改。谢谢!
本站所有代码发布及提供者。

试试其它关键字

　幻方构造　

同语言下

可能有用的

萧冉贡献的其它代码(15)