要求输出1~n*n的自然数构成的魔方阵。(n<15且为奇数)

【描述】

输出"魔方阵"。所谓魔方阵是指这样的方阵,它的每一行、每一列和对角线之和均相等。例如,三阶魔方阵为
      8 1 6
      3 5 7
      4 9 2
要求输出1~n*n的自然数构成的魔方阵。(n<15且为奇数)

【解题思路】

(1)第一个位置在第一行正中。

(2)新位置应处于 最近一个插入位置右上方,但如果右上方位置已超出方阵上边界,则新位置应选 列的最下一个位置;如果超出右边界,则新位置应选 行的最左一个位置。

(3)若最近一个插入元素为N的整数倍,则选下面一行同列上的位置为新位置。

【C语言】

#include<stdio.h>
#define MAX 15
int main() {
	int n;
	int m = 1;
	int i, j;
	int a[MAX][MAX];
	scanf("%d", &n);

	i = 0;
	j = (n + 1) / 2 - 1;       //(1)
	while (m <= n * n) { //(2)
		a[i][j] = m;
		m++;
		i--;
		j++;
		if ((m - 1) % n == 0 && m > 1) {
			i = i + 2;   //(3)
			j = j - 1;
		}

		if (i < 0)   //超出上界
			i = i + n;          //(4)
		if (j > (n - 1))  //超出右边界
			j = j - n;	        //(5)
	}

	for (i = 0; i < n; i++) {
		for (j = 0; j < n; j++)
			printf("%d\t", a[i][j]);
		printf("\n");
	}
	return 0;
}



  • 11
    点赞
  • 24
    收藏
    觉得还不错? 一键收藏
  • 3
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值