版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/CSDN___CSDN/article/details/83588606
输出魔方矩阵
1、将1放在第一行中间一列;
2、从2开始直到n×n止各数依次按下列规则存放;每一个数存放的行比前一个数的行数减1,列数加1;
3、如果上一个数的行数为1,则下一个数的行数为n(指最下一行);例如1在第一行,则2应放在最下一行,列数同样加1;
4、当上一个数的列数为n时,下一个数的列数应为1,行数减去1。例如2在第3行最后一列,则3应放在第二行第一列;
5、如果按上面规则确定的位置上已有数,或上一个数是第一行第n列时,则把下一个数放在上一个数的下面。例如按上面的规定,4应该放在第1行第2列,但该位置已经被占据,所以4就放在3的下面;
#include "stdio.h"
#include "string.h"
#define N 10
#include <iostream>
using namespace std;
int a[N][N];
int main ()
{
int preline,precol,line,col,mid,n,i,j;
memset(a,0,sizeof(a));
cin>>n;
mid=(n+1)/2;
a[1][mid]=1;
line=1;
col=mid;
for(i=2;i<=n*n;i++)
{
preline=line;
precol=col;
if(line==1) line=n;
else line--;
if(col==n) col=1;
else col++;
if(a[line][col])
{
if(preline==n)
{
line=1;
}
else
{
line=preline+1;
}
col=precol;
}
a[line][col]=i;
}
for(i=1;i<=n;i++)
{
for(j=1;j<=n;j++)
{
printf("%5d",a[i][j]);
}
cout<<endl;
}
return 0;
}