奇数阶魔方阵（洛书）

题目：将1~n的数子排列在n*n的方阵上，要求数子不能重复，方阵各行、各列、及两条对角线的数子之和相等。此位魔方阵，又称洛书（洛书是九行九列）。若n为奇数，则为奇数阶魔方阵。

解题方法：洛书的排列规律如下：
⑴将1放在第一行中间一列；
⑵从2开始直到n×n止各数依次按下列规则存放；每一个数存放的行比前一个数的行数减1，列数加1（例如上面的三阶魔方阵，5在4的上一行后一列）；
⑶如果上一个数的行数为1，则下一个数的行数为n（指最下一行）；例如1在第一行，则2应放在最下一行，列数同样加1；
⑷当上一个数的列数为n时，下一个数的列数应为1，行数减去1。例如2在第3行最后一列，则3应放在第二行第一列；
⑸如果按上面规则确定的位置上已有数，或上一个数是第一行第n列时，则把下一个数放在上一个数的下面。例如按上面的规定，4应该放在第1行第2列，但该位置已经被占据，所以4就放在3的下面。
综合上述规则，我们发现：若数子除以n的余数为一，则他必定填在上一个数的下边

#include <iostream>
#include <string.h>
#include <stdio.h>
#include <stdlib.h>
#define maxnum 16
using namespace std;int main()
{int key,i,j,n;int square[maxnum][maxnum];cout<<"请输入方阵阶数：（必须是奇数且小于等于15）"<<endl;cin>>n;i=0;j=(n+1)/2;for(key=1; key<=n*n; key++){if(key%n==1)//若除以n余数是1 则必定是向下填i++;else{i--;j++;if(i==0)i=n;if(j==n+1)j=1;}square[i][j]=key;}for(i=1;i<=n; i++){for(j=1;j<=n; j++)printf("%-4d",square[i][j]);cout<<endl;}return 0;
}

博客持续更新算法题目，欢迎留言交流

奇数阶魔方阵（洛书）相关推荐

奇数阶魔方阵算法分析
奇数阶魔方阵就是指行列数都是吧n(n>=3 且 n%2 == 1)的魔方阵奇数阶魔方阵的数字规律通过对奇数阶魔方阵的分析,其中的数字排列有如下的规律: (1)自然数1出现在第一行的正中间: ...
Matlab编程与数据类型 -- 奇数阶魔方矩阵的编程
本微信图文详细介绍了利用Matlab实现奇数阶魔方矩阵的编程.
NYOJ 734 奇数阶魔方
奇数阶魔方时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述一个 n 阶方阵的元素是1,2,...,n^2,它的每行,每列和2条对角线上元素的和相等,这样的方阵叫魔方.n ...
杭电1998 奇数阶魔方
奇数阶魔方 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Subm ...
hdu 1998 奇数阶魔方规律
题目链接奇数阶魔方 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total ...
3阶魔方阵c语言算法,3阶魔方阵的算法
该楼层疑似违规已被系统折叠隐藏此楼查看此楼 #include "stdlib.h" #include "stdio.h" int main() { int a ...
HDU：1998 奇数阶魔方（规律填数）
奇数阶魔方 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Subm ...
三阶魔方c语言算法最高效率算法,3阶魔方阵的算法
该楼层疑似违规已被系统折叠隐藏此楼查看此楼 #include "stdlib.h" #include "stdio.h" int main() { int a ...
奇数阶魔方(1998)
奇数阶魔方原题链接: http://acm.hdu.edu.cn/showproblem.php?pid=1998 Problem Description 一个 n 阶方阵的元素是1,2,-,n^2 ...

奇数阶魔方阵（洛书）

奇数阶魔方阵（洛书）

奇数阶魔方阵（洛书）相关推荐

最新文章

热门文章