9.2 二维数组应用-C语言程序设计.pptVIP

C语言程序设计主讲：黄复贤

二、二维数组应用1.求N阶方阵的主、副对角线上元素之和。1）数组为静态，如何定义不定行列数组？2）如何表示主、副对角线上元素？0001021011122021220003111221223033

二、二维数组应用1.求N阶方阵的主、副对角线上元素之和。如何用循环求这些元素之和？主：for(i=0;in;i++)s=s+a[i][i];副：for(i=0;in;i++)s=s+a[i][?]0001021011122021220003111221223033n-i-1

二、二维数组应用1.求N阶方阵的主、副对角线上元素之和。主：for(i=0;in;i++)s=s+a[i][i];副：for(i=0;in;i++)s=s+a[i][n-i-1]当方阵阶为奇数时，中心的数被加了两次！去掉：行、列坐标是什么？i=(n-1)/2000102101112202122

printf(inputdegreeofmatrix:\n);scanf(%d,n1);printf(inputdatas:\n);for(i=0;in1;i++)for(j=0;jn1;j++)scanf(%d,a[i][j]);s=0;for(i=0;in1;i++)s=s+a[i][i]+a[i][n1-i-1];i=(n1-1)/2;if(n1%2==1)s=s-a[i][i];printf(sum=%d,s);return0;}#includestdio.h#definen15intmain(){inta[n][n],i,j,n1,s;

二、二维数组应用一是C语言不允许动态定义数组的大小，实际应用中可以把数组定义得大一些，程序中只使用被定义数组中的一部分元素。二在应用中，要注意下标的使用，特别是下标表达式的抽象表示方法，可以采用“试探+微调”的方法，即先写出相关变量的表达式，通过实例计算表达式的值，如果不正确，试着加减1进行微调。

二、二维数组应用2.奇数阶的魔方问题行、列、对角线和相等方阵中的数据是从1到阶数的平方(1)将1放在第一行中间一列;(2)从2开始直到n×n止各数依次按下列规则存放：?每一个数存放的行比前一个数的行数减1，列数加1816357492

二、二维数组应用2.奇数阶的魔方问题(3)如果上一数的行数为1，则下一个数的行数为n(4)当上一个数的列数为n时，下一个数的列数应为1，行数减1。(5)如果上一个数是n的倍数时，则把下一个数放在上一个数的下面。816357492

二、二维数组应用2.奇数阶的魔方问题12345678910111213141516171819202122232425

二、二维数组应用2.奇数阶的魔方问题

二、二维数组应用2.奇数阶的魔方问题1：i=0;j=(n1-1)/2;其余：先看上一个是否N的倍数是：i++否：i--;j++i、j是否越界再进一步处理：i0:i=n-1jn-1:j=0

二、二维数组应用2.奇数阶的魔方问题

二、二维数组应用2.奇数阶的魔方问题