C语言之魔方阵

魔方阵定义

所谓魔方阵就是指一种nxn的方阵,它的每一行、每一列和对角线之和均相等。
举例:
8 1 6
3 5 7
4 9 2

魔方阵分类

魔方阵可以分为三类:
奇魔方阵:n为奇数
偶魔方阵:n为4的倍数
单偶魔方阵:n既不是奇数也不是4的倍数,即n=4*m+2(m为整数)
今天要介绍的是最简单一种,也就是奇魔方阵

魔方阵规律

1.1在第一行最中间
2.下一个元素存放在在当前元素的上一行、下一列
3.如果上一行下一列已经有元素,或者元素在第一行最后一列,则下一个元素的存放位置为当前列的下一行
4.这里要注意,矩阵的第一行就是最后一行的上一行,最后一列就是第一列的上一列,即整个矩阵是回绕的
Notes:关于“元素在第一行最后一列”这个说法,看到有的算法里面写了有的没有写,最终通过算法验证其实有必要写的。

魔方阵算法

下面是代码:

// An highlighted block
#include<stdio.h>
int main()
{
   
	int n,a[100][100],i,j,k;
	while(1)
	{
   
		scanf("%d",&n);
		if(
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值