奇数阶魔方阵（动态数组）

àì夳堔傛蜴生んèń 2023-07-18 03:00 20阅读 0赞

## 奇数阶魔方阵（动态数组） ##

奇数阶魔方阵：各行、各列即对角线上元素之和相等（罗伯特法—爬楼梯法）  
算法说明：(i、j分别代表行列数，从0开始，n为行数)  
1、将 1 填在第一行的中间；  
2、向斜向上爬楼梯，即 i–,j++;  
3、如果 i<0且j=n， i+=2, j–;  
4、如果 i<0 ,则 i=n-1，如果 j=n, j=0;  
5、如果该位置已经存储了不为0的数了，则i+=2, j–;

#include <stdio.h>
    #include <stdlib.h>
    #include <string.h>
    int main()
    { 
    	int n,**a=NULL,i,j,k;
    	while(1)
    	{ 
    		scanf("%d",&n);
    		if(n%2 == 1)
    			break;
    	}
    	a=(int**)malloc(sizeof(int*)*n);
    	for(i=0; i<n; i++)
    	{ 
    		a[i]=(int*)malloc(sizeof(int)*n);
    		memset(a[i],0,sizeof(int)*n);
    	}
    	i=0;
    	j=n/2;
    	a[i][j]=1;
    	for(k=2; k<=n*n; k++)
    	{ 
    		i--;
    		j++;
    		if(i<0 && j==n)
    		{ 
    			i+=2;
    			j--;
    		}
    		if(i<0)
    			i=n-1;
    		if(j == n)
    			j=0;
    		if(a[i][j])
    		{ 
    			i+=2;
    			j--;
    		}
    		a[i][j]=k;
    	}
    	for(i=0; i<n; i++)
    	{ 
    		for(j=0; j<n; j++)
    			printf("%-5d",a[i][j]);
    		free(a[i]);
    		printf("\n");
    	}
    	free(a);
    	return 0;
    }

发表评论取消回复

表情：

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

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

相关阅读

相关奇数阶魔方阵（动态数组）

奇数阶魔方阵（动态数组）奇数阶魔方阵：各行、各列即对角线上元素之和相等（罗伯特法—爬楼梯法）算法说明：(i、j分别代表行列数，从0开始，n为行数) 1、将 1

àì夳堔傛蜴生んèń/ 2023年07月18日 03:00/ 0 赞/ 21 阅读

相关 C语言输出魔方阵

魔方阵规则：将1放在第一行中间一列从2开始到n\n各数按以下规则一次存放：每个数存放的行数比前一个数-1，列数+1 若上一个数的行为1，则下一个数行为n

梦里梦外;/ 2023年02月14日 05:53/ 0 赞/ 17 阅读

相关 18-解决奇数魔方阵问题

![在这里插入图片描述][20201115215347561.jpg_pic_center] include <stdio.h> include <asser

喜欢ヅ旅行/ 2022年12月21日 09:28/ 0 赞/ 201 阅读

相关魔方阵c语言程序设计思路,请教魔方阵的解题思路

//用循环"硬算"４×４魔方阵 \include int B\[\]=\{0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1\};//1:空闲,0:已用

川长思鸟来/ 2022年10月15日 11:51/ 0 赞/ 199 阅读

相关 C语言打印5阶魔方阵

Ⅰ）魔方阵介绍魔方阵，古代又称“纵横图”，是指由自然数组成方阵，方阵的每个元素都不想等，且每行、每列以及主、副对角线上各n个元素之和都相等。　　 Ⅱ）

我不是女神ヾ/ 2022年06月07日 04:41/ 0 赞/ 226 阅读

相关奇数阶魔方阵

印"魔方阵"。所谓"魔方阵"是指这样的方阵，它的每一行、每一列以及对角线之和均相等。例如，三阶魔方阵为： 8 1 6 3 5 7 4 9 2

野性酷女/ 2022年05月31日 06:52/ 0 赞/ 246 阅读

相关用java写一个奇数魔方阵

魔方阵即下图所示 ![在这里插入图片描述][70] 一个矩阵，每行每列及对角线相加的值都相等，称之为魔方阵魔方阵填写规则： 1、"1"写在第一行最中间的位置

青旅半醒/ 2022年05月12日 13:54/ 0 赞/ 199 阅读

相关 C++生成1-30阶魔方阵/纵横图/幻方-奇/偶阶

include<iostream> include<vector> include<iomanip> using namespace std;

谁践踏了优雅/ 2022年05月08日 14:20/ 0 赞/ 250 阅读

相关 C++生成1-30阶魔方阵/纵横图/幻方-奇/偶阶

include<iostream> include<vector> include<iomanip> using namespace std;

向右看齐/ 2022年05月07日 06:00/ 0 赞/ 331 阅读

相关 Project 3:N级魔方阵

> 魔方阵：由n\n个数字所组成的n阶方阵，具有各对角线，各横列与纵行的数字和都相等的性质，称为魔方阵。而这个相等的和称为魔术数字。若填入的数字是从1到n\n，称此种魔方阵为n

Bertha 。/ 2021年12月20日 02:09/ 0 赞/ 272 阅读