数阵小算法

系统管理员 2022-09-29 05:20 169阅读 0赞

数阵，每行，每列，对角线之和均相等

#include <stdio.h>
    # define Max 20
    void main()
    {
        void create(int n);
        int n;
        printf("input number:");
        scanf("%d",&n);
        create(n);
    }
    void create(int n)
    {
        int a[Max][Max],k,l;
        for(k=0;k<n;k++)//初始化0，置标记
        {   for(l=0;l<n;l++)
                a[k][l]=0;
        }
        a[0][n/2]=1;//初始化1
        int prei=0,prej=n/2;//记录前驱下标
        int count=1;
        int indexi,indexj;//当前下标
        while(count<n*n)//魔方数字个数
        {
            indexi=(prei-1+n)%n;
            indexj=(prej+1)%n;
            if(a[indexi][indexj]==0)
            {   
                a[indexi][indexj]=++count;
                prei=indexi;//前驱小标移动
                prej=indexj;
            }
            else//回退，利用前驱找空位置
            {
                while(a[(prei+1)%n][prej]!=0)//上一个数的下面
                {
                    prei=(prei+1)%n;
                    prej=(prej-1+n)%n;
                }
                prei=(prei+1)%n;//行+1，列不变
                a[prei][prej]=++count;
            }
    
        }
        //输出
        for(k=0;k<n;k++)
        {   for(l=0;l<n;l++)
                printf("%4d ",a[k][l]);
        printf("\n");
        }
    
    }

input number:5  
17 24 1 8 15  
23 5 7 14 16  
4 6 13 20 22  
10 12 19 21 3  
11 18 25 2 9  
Press any key to continue

发表评论取消回复

表情：

评论列表（有 0 条评论，169人围观）

还没有评论，来说两句吧...

相关阅读

相关算法分析题——金币列阵问题（C实现）

问题描述：有m\n（m<=100,n<=100）枚金币在桌面上排成一个m行和n列的金币阵列。每一枚金币或背面朝上或正面朝上。用数字表示金币状态，0表示金币正面朝上，1表示金币背

心已赠人/ 2024年03月26日 19:42/ 0 赞/ 62 阅读

相关魔方阵算法及C语言实现

1 魔方阵概念 [魔方阵][Link 1]是指由1，2，3……n2填充的，每一行、每一列、对角线之和均相等的方阵，阶数n = 3，4，5…。魔方阵也称为幻方阵。例如三

╰+哭是因爲堅強的太久メ/ 2024年03月17日 16:32/ 0 赞/ 55 阅读

相关基于MATLAB实现均匀平面阵的MUSIC算法

基于MATLAB实现均匀平面阵的MUSIC算法介绍： MUSIC（Multiple Signal Classification）算法是一种用于估计信号源角度的高分辨率方

末蓝、/ 2024年03月03日 07:30/ 0 赞/ 46 阅读

相关用php实现输入一个数的星阵,PHP笛卡尔积实现算法示例

本文实例讲述了PHP笛卡尔积实现算法。分享给大家供大家参考，具体如下： $arr = array(array(1,3,4,5),array(3,5,7,9),array(76

超、凢脫俗/ 2023年01月15日 02:19/ 0 赞/ 77 阅读

相关 C语言经典矩阵算法之打印魔方阵（详解）

文章目录一、矩阵算法二、打印魔方阵一、矩阵算法 1、矩阵矩阵，是线性代数中的基本概念之一。一个m×n的矩阵就是m×n个数排成

Love The Way You Lie/ 2023年01月11日 09:24/ 0 赞/ 250 阅读

相关数阵小算法

数阵，每行，每列，对角线之和均相等 include <stdio.h> define Max 20 void main() {

系统管理员/ 2022年09月29日 05:20/ 0 赞/ 170 阅读

相关 ACM 蛇形阵

花了一个早晨，做了一道同济大学的ACM题目，题目是：蛇行矩阵 Problem 蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。 Input

╰+哭是因爲堅強的太久メ/ 2022年08月07日 11:37/ 0 赞/ 139 阅读

相关算法-旋转数组的最小数字

题目输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组\{3,4,5,1,2\}为数组\{1,2,3,4,5\}的一个旋转，该数组的最小值为1。旋

古城微笑少年丶/ 2022年06月10日 01:44/ 0 赞/ 154 阅读

相关蛇阵

include <stdio.h> void printArr(int a[][20], int n, int m) { int i

秒速五厘米/ 2022年05月31日 05:49/ 0 赞/ 168 阅读

相关魔方阵算法及C语言实现

1 魔方阵概念 [魔方阵][Link 1]是指由1，2，3……n2填充的，每一行、每一列、对角线之和均相等的方阵，阶数n = 3，4，5…。魔方阵也称为幻方阵。例如三

「爱情、让人受尽委屈。」/ 2021年11月22日 05:48/ 0 赞/ 312 阅读