奇数幻方（C++）

我发现了一个十分有趣的题目，叫做“奇数幻方”。

题目要求：

幻方是一个很神奇的NN矩阵，它的每行、每列、每个对角线，加起来的数字和都相等，都等于n(n^2 + 1) / 2。 例如3*3幻方：

8 1 6 
3 5 7 
4 9 2

填充：

a[i][j]=num;
int ni=i-1,nj=j+1;
if(ni<1 && nj>n || a[ni][nj]!=0){
    ni=i+1;
    nj=j;
}else if(ni<1){
    ni=n;
}else if(nj>n){
    nj=1;
}
i=ni;
j=nj;

 这个要循环。

完整代码示例：

#include<iostream>
using namespace std;
int n;
int a[1000][1000];
int main(){
	cin>>n;
	int i=1,j=n/2+1;
    //循环填充
	for(int num=1;num<=n*n;num++){
		a[i][j]=num;
		int ni=i-1,nj=j+1;
		if(ni<1 && nj>n || a[ni][nj]!=0){
			ni=i+1;
			nj=j;
		}else if(ni<1){
			ni=n;
		}else if(nj>n){
			nj=1;
		}
		i=ni;
		j=nj;
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			cout<<a[i][j]<<" ";
		}
		cout<<endl;
	}
	return 0;
}

简单吗？真简单！