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

来源:互联网 发布:telnet 80端口 编辑:程序博客网 时间:2024/06/05 08:17

【描述】

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

【解题思路】

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

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

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

【C语言】

#include<stdio.h>#define MAX 15int 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;}



0 0
原创粉丝点击