【算法与数据结构】奇数阶魔方阵

简介: 【算法与数据结构】奇数阶魔方阵


奇数阶魔方阵的数字规律

通过对奇数阶魔方阵的分析,其中的数字排列有如下的规律:

(1)自然数1出现在第一行的正中间;

(2)若填入的数字在第一行(不在第n列),则下一个数字在第n行(最后一行)且列数加1(列数右移一列);

(3)若填入的数字在该行的最右侧,则下一个数字就填在上一行的最左侧;

(4)一般地,下一个数字在前一个数字的右上方(行数少1,列数加1);

(5)若应填的地方已经有数字或在方阵之外,则下一个数字就填在前一个数字的下方。(一般地,n的倍数的下一个数字是在该数的下方。)

C语言版本实现3阶魔方阵如下:

#include <stdio.h>
int main(){
    int row=3;
    int nums[3][3];
    int rowindex=0,colindex=0;
    //自然数1出现在第一行的正中间
    nums[0][row/2]=1;
    rowindex=0;
    colindex=row/2;
    int i,j;
    for(i=2;i<=row*row;i++){
        //若填入的数字在第一行且不在最后n列,则下一个数字在第n行且列数加1
        if(rowindex==0&&colindex!=row-1){
            rowindex=row-1;
            colindex=colindex+1;
            nums[rowindex][colindex]=i;
            continue;
        }
        //若填入的数字在改行最右侧且不在第一行,则下一个数字就在上一行的最左侧
        if(colindex==row-1&&rowindex!=0){
            rowindex=rowindex-1;
            colindex=0;
            nums[rowindex][colindex]=i;
            continue;
        }
        //若应填入的地方已经有数字或者在方阵之处,则下一个数字就填在前一个数字的
        //一个数字的下方
        if(rowindex==0||colindex==rowindex-1||nums[rowindex-1][colindex+1]!=0){
            rowindex=rowindex+1;
            nums[rowindex][colindex]=i;
        }else {
            //一般地,下一个数字在前一个数字的右上方(行数减1,列数加1)
            rowindex-=1;
            colindex+=1;
            nums[rowindex][colindex]=i;
        }
    }
    //输出
    int count=0;
    for(i=0;i<row;i++){
        for(j=0;j<row;j++){
            count++;
            printf("%d\t", nums[i][j]);
            if(count%3==0){
                printf("\n");
            }
        }
    }
    return 0;    
}

运行结果如下:

8 1 6 
3 5 7 
4 9 2


相关文章
|
1月前
|
存储 人工智能 算法
数据结构与算法细节篇之最短路径问题:Dijkstra和Floyd算法详细描述,java语言实现。
这篇文章详细介绍了Dijkstra和Floyd算法,这两种算法分别用于解决单源和多源最短路径问题,并且提供了Java语言的实现代码。
70 3
数据结构与算法细节篇之最短路径问题:Dijkstra和Floyd算法详细描述,java语言实现。
|
1月前
|
机器学习/深度学习 存储 缓存
数据结构与算法学习十:排序算法介绍、时间频度、时间复杂度、常用时间复杂度介绍
文章主要介绍了排序算法的分类、时间复杂度的概念和计算方法,以及常见的时间复杂度级别,并简单提及了空间复杂度。
26 1
数据结构与算法学习十:排序算法介绍、时间频度、时间复杂度、常用时间复杂度介绍
|
1月前
|
存储 算法 Java
Set接口及其主要实现类(如HashSet、TreeSet)如何通过特定数据结构和算法确保元素唯一性
Java Set因其“无重复”特性在集合框架中独树一帜。本文解析了Set接口及其主要实现类(如HashSet、TreeSet)如何通过特定数据结构和算法确保元素唯一性,并提供了最佳实践建议,包括选择合适的Set实现类和正确实现自定义对象的hashCode()与equals()方法。
33 4
|
1月前
|
搜索推荐 算法
数据结构与算法学习十四:常用排序算法总结和对比
关于常用排序算法的总结和对比,包括稳定性、内排序、外排序、时间复杂度和空间复杂度等术语的解释。
20 0
数据结构与算法学习十四:常用排序算法总结和对比
|
1月前
|
存储 缓存 分布式计算
数据结构与算法学习一:学习前的准备,数据结构的分类,数据结构与算法的关系,实际编程中遇到的问题,几个经典算法问题
这篇文章是关于数据结构与算法的学习指南,涵盖了数据结构的分类、数据结构与算法的关系、实际编程中遇到的问题以及几个经典的算法面试题。
30 0
数据结构与算法学习一:学习前的准备,数据结构的分类,数据结构与算法的关系,实际编程中遇到的问题,几个经典算法问题
|
1月前
|
机器学习/深度学习 存储 算法
【数据结构与算法基础】——算法复杂度
【数据结构与算法基础】——算法复杂度
|
1月前
|
机器学习/深度学习 搜索推荐 算法
探索数据结构:初入算法之经典排序算法
探索数据结构:初入算法之经典排序算法
|
1月前
|
算法 Java 索引
数据结构与算法学习十五:常用查找算法介绍,线性排序、二分查找(折半查找)算法、差值查找算法、斐波那契(黄金分割法)查找算法
四种常用的查找算法:顺序查找、二分查找(折半查找)、插值查找和斐波那契查找,并提供了Java语言的实现代码和测试结果。
21 0
|
1月前
|
存储 算法 Java
数据结构和算法--分段树
数据结构和算法--分段树
16 0
|
1月前
|
算法
计科一二班算法数据结构实验9答案
计科一二班算法数据结构实验9答案
14 0
下一篇
无影云桌面