魔方阵~~~

魔方阵

题目描述

北冥有鱼想根据下面四条规则生成一个N*N的矩阵
S第一个数字是1，并且在第一行的中间
接下来S会是第二个数字，那么此时S-1是1
(S-1)是S的上一个数字
1.若(S-1)在第一行但不在最后一列，则将S填在最后一行，(S-1)所在列的右一列；
2.若(S-1)在最后一列但不在第一行，则将S填在第一列，(S-1)所在行的上一行；
3.若(S-1)在第一行最后一列，则将S填在(S-1)的正下方；
4.若(S-1)既不在第一行，也不在最后一列，如果(S-1)的右上方还未填数，则将S填在(S-1)的右上方，否则将S填在(S-1)的正下方。
现提供N，由整数1,2,3⋯⋯填充，请按上述方法生成N×N的矩阵。

输入
输入一个奇数N
输出
满足上面四条条件的N*N矩阵
样例输入
3
样例输出
8 1 6
3 5 7
4 9 2

思路： 要实现一个每行每列和对角线相加的数相等的一个矩阵，可按照题目描述一步步写下来

下面展示代码：

#include <iostream>
using namespace std;
int a[1000][1000];	//创建一个存放数组的二阶矩阵
int main()
{
	int n,i,l,h,m,s;
	cin>>n;
	h=1;		// h表示行
	l=(n+1)/2;	// l表示列
	a[h][l]=1;
	m=n*n-1;	// m表示n*n的矩阵中未填的个数
	s=1;		// s表示当前应该往矩阵中填的数
	while(m--){
		s++;
		if(h==1&&l!=n){
			h=n;
			l+=1;
			a[h][l]=s;
		}else if(h==1&&l==n){
			h+=1;
			a[h][l]=s;
		}else if(l==n&&h!=1){
			h-=1;
			l=1;
			a[h][l]=s;
		}else if(h!=1&&l!=n&&a[h-1][l+1]==0){
			h-=1;
			l+=1;
			a[h][l]=s;
		}else{
			h+=1;
			a[h][l]=s;
		}
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			cout<<a[i][j]<<" ";
		}
		cout<<endl;
	}
	return 0;
}