n阶魔方阵的生成
描述:给定一个奇数N,生成1-N^2的数字填充到N*N的方格中,使得每一行,每一列,每个对角线的和相等。
解题思路:
1.首先将第一个填到第一行的中间。
2.将指针向斜上移动,即行减一和列加一(在此需要进行判断,如果说超过索引需要重置,例如行减一小于0,则使cow=n-1.使得其移动到最后一行,列加一超过n-1则使其为col=0)
3.如果移动指针后对应的空格已经有数,则将指针先退回到上一个数,然后向下移动一个位置,同理指针移动的时候判断是否越界。
4.循环上述过程。
下面给出一张图片,以便观察更为清晰:
C++实现
以下为代码:
#include <iostream>
#include<iomanip>
//给定一个从1-n^2的数值,填到空格中使得上下左右和斜对角元素相加相等
using namespace std;
int main()
{
int temp[100][100]={0};//初始化一个矩阵。
int n;
cout<<"please input a odd number:";
cin>> n;
int col =(n-1)/2;
int row=0;
temp[0][col]=1;
for(int i=1;i<n*n;i++)
{
row=(row==0)?n-1:row-1;//向斜上角移动
col=(col==n-1)?0:col+1;
if(temp[row][col]!=0)//判断该处是否有填充的元素
{
row=(row==n-1)?0:row+1;//如果有,先把指针退回到当前行,当前列。指针退回的时候注意判断是否超出n或者小于0;
col=(col==0)?n-1:col-1;
row=(row==n-1)?0:row+1;//把指针向下移动一格
}
temp[row][col]=i+1;
}
//格式化输出
for(int i=0;i<n;i++)
{
for(int j=0;j<n;j++)
{
cout<<setw(2)<<temp[i][j]<<" ";
}
cout<<endl;
}
cout << "Hello World!" << endl;
return 0;
}