《程序设计与C语言》课件第6章.ppt

for(i=0;i=2;i++){for(j=0;j=3;j++) printf(″%6.1f″，a［i］［j］);printf(″＼n″);}puts(″Thematrixbisasfollows:＼n″);for(i=0;i=3;i++){for(j=0;j=1;j++)printf(″%6.1f″，b［i］［j］);printf(″＼n″);}for(i=0;i=2;i++)for(j=0;j=1;j++){p=0.0;for(k=0;k=3;k++) p+=a［i］［k］*b［k］［j］; c［i］［j］=p;}puts(″Theproductmatrixcisasfollows:＼n″);for(i=0;i=2;i++)for(j=0;j=1;j++)printf(″%6.1f″，c［i］［j］);printf(″＼n″);}return0;}运行输出：Input12numbers(3×4)formatrixa:111122223333↙Input8numbers(4×2)formatirixb:45464748↙Thematrixaisasfollows:111122223333Thematrixbisasfollows:45464748Theproducematrixcisasfollows:16.026.032.052.048.078.0在计算矩阵相乘的时候，我们用一个中间变量p来累加相乘的中间结果(p+=a［i］［k］*b［k］［j］)，最后再把它的值赋给c［i］［j］(c［i］［j］=p)，这是因为如果在内层运算的每一步都访问数组元素c［i］［j］的话，需要付出很大的开销，而访问一般变量要比访问数组元素省时省力。【例6-26】构造n阶魔方阵。这里的n应为奇数。n阶方阵共含有n×n=n2个元素：1，2，3，…，n2，在该方阵的每一行、每一列及每条对角线上的元素之和都等于。例如3阶魔方阵的情况如图6-7所示。图6-73阶魔方阵438951276编程思路：方阵以二维数组实现，设为a。把n×n个数据填入方阵中需进行n遍，每遍填n个元素： 第一遍填：1，2，3，…，n 第二遍填：n+1，n+2，n+3，…，2n 第n遍填：n2-n+1，n2-n+2，…，n2观察图6-5中的方阵的特点，找出前后相连的两个数据间的位置关系。开始时，把1填入中间一行的最后一列。设本次填入的位置是aij，则下一次填入位置的确定方法如下：①每遍中第2到第n个数的位置一般是在本次位置的下一行下一列的地方，即：ai，j→ai+1,j+1但有下列特殊情况：·若i+1=n，即本次正处在最后一行，则把下个数填入第0行的下一列，即：ai，j→a0,j+1·若j+1=n，即本次正处在最后一列，则把下个数填入下一行的第0列。即：ai，j→ai+1,0②下一遍的第一个数在本行的前一列填入。即：ai，j→ai,j-1程序如下：＃includestdio.h＃includestdlib.h＃defineM25main(){inti，j，n，count，a［M］［M］;do{printf(″Inputanoddnumber:＼n″);scanf(″%d″，n);if(n==0)exit(1);count=0;i=n/2;j=n-