N阶魔法阵的填充,C++实现。

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;
}
  • 0
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值