本文主要是介绍C语言每日一题—魔幻矩阵,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
魔幻矩阵 编程实现9*9以内任意奇数阶方阵的魔幻矩阵。 所谓奇数魔幻矩阵就是n*n的矩阵(n为奇数)的n*n个格子中放入数1到n*n,使得每行、每列、主对角线、付对角线上元素的和都相等。算法生成如下:: 1 ,第一个数字在第一行的中间位置 2,以后每一个数放在前一个数的右上方,,如果向上超出了界限,在矩阵的最后一行插入,列不变;,如果右侧超出了界限,在矩阵的最左边插入,行不变。 3.如果插入数的位置已经有数,则在前一个数的下方插入。. 5*5魔幻矩阵: 17 24 1 8 15 23 5 7 14 164 6 13 20 22 10 12 19 21 3 11 18 25 2 9 输入提示:"input Magic matrix n:" 输入格式:"%d" 输出格式:"%4d"程序运行示例: input Magic matrix n:49 15 1 714 4 6 83 5 11 130 10 12 2
#include<stdio.h>int main()
{int a[9][9]={0},i,j=0,n;printf("input Magic matrix n:");scanf("%d",&n);int k;if(n%2!=0) k=(n-1)/2;else k=n/2;for(i=1;i<=n*n;i++)//n*n个数,从1开始依次填入矩阵{if(j<0) j=n-1;//j代表行,当j<0时,j为最后一行if(k>n-1) k=0;//k代表列,当k>n-1时,k变为第一列if(a[j][k]==0)//判断该位置是否已经填入了数字,若没填,则填入{a[j][k]=i;}else//若已经填入了数字,则填到前一个数的下方{j=j+1+1;//j+1为前一个数的行,j+1+1为前一个数的下方k=k-1;//k-1为前一个数的列if(j>n-1) j=j-n;//当j=n或者n+1时,实际上为第一行和第二行if(k<0) k=n-1;//当k=-1时,实际上k=n-1即最后一列a[j][k]=i;}j=j-1;k=k+1;}for(i=0;i<n;i++)//打印该魔幻矩阵{for(j=0;j<n;j++){printf("%4d",a[i][j]);}printf("\n");}return 0;
}
这篇关于C语言每日一题—魔幻矩阵的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!