(6.22)-第21课（5.4节-二维数组使用举例）

二维数组使用举例数组【例1：】从键盘输入下表中的数据（4行3列）到数组中，分别求出各行、各列及表中所有数之和124682331579251722343124373935111解题思路

voidmain(){intx[5][4],i,j;for(i=0;i<4;i++)//输入数组x

for(j=0;j<3;j++)scanf("%d",&x[i][j]);for(i=0;i<3;i++)x[4][i]=0;//将存放每列和的单元初始化为0for(j=0;j<5;j++)x[j][3]=0;//将存放每行和的单元初始化为0for(i=0;i<4;i++)for(j=0;j<3;j++){x[i][3]+=x[i][j];//求每行元素的和x[4][j]+=x[i][j];//求每列元素的和x[4][3]+=x[i][j];//求每个元素的和}for(i=0;i<5;i++){for(j=0;j<4;j++)printf("%5d\t",x[i][j]);printf("\n");}}程序实现【例2：】找出3×4矩阵中最大的数，并输出其行号和列号52093712610418maxrowcol1212算法的N-S流程图：#include<stdio.h>voidmain(){inti,j,row=0,col=0,max;inta[3][4]={{5,2,0,9},{3,7,12,6},{10,4,1,8}};max=a[0][0];for(i=0;i<3;i++)

for(j=0;j<4;j++)

if(a[i][j]>max){max=a[i][j];

row=i;

col=j;

}printf(“max=%d\n”,max);printf(“max=a[%d][%d]\n”,row,col);}程序实现【例3：】将一个m行n列的矩阵进行转置(即原来的行变为列)5209371261041852093712610418a[0][1]b[1][0]a[2][1]b[1][2]算法：for(i=0;i<3;i++)for(j=0;j<4;j++)b[j][i]=a[i][j]；#include<stdio.h>voidmain(){inta[3][4],b[4][3],i,j;for(i=0;i<3;i++)//输入数组afor(j=0;j<4;j++)scanf(“%d”,&a[i][j]);for(i=0;i<3;i++)//完成转置操作for(j=0;j<4;j++)b[j][i]=a[i][j];for(i=0;i<4;i++)//输出数组b{for(j=0;j<3;j++)printf(“%5d”,b[i][j]);printf(“\n”);}}程序实现【例4：】将一个N阶方阵进行转置(即原来的行变为列)解题思路假设a是N*N的二维数组，则可以不必定义另一数组。方阵的转置以对角线为基准，对应元素（A[i][j]与A[j][i]）交换4a[0][1]2a[1][0]转置a[0][1]a[1][0]对角线？

i==j

#defineN3voidmain(){inti,j,t;inta[N][N]={{1,4,7},{2,5,8},{3,6,9}};for(i=0;i<N;i++)//完成转置操作for(j=0;j<i;j++){t=a[i][j];a[i][j]=a[j][i];a[j][i]=t;}for(i=0;i<N;i++)//打印输出转置后的矩阵{for(j=0;j<N;j++)printf("%d",a[i][j]);printf("\n");//换行}}程序实现【例5：】求一个4*4矩阵的主对角线元素之积解题思路用二维数组a表示N*N方阵时，对应关系:a[0][0]a[0][1]a[0][2]a[0][3]a[1][0]a[1][1]a[1][2]a[1][3]a[2][0]a[2][1]a[2][2]a[2][3]a[3][0]a[3][1]a[3][2]a[3][3]

对于元素a[i][j]：当i==j时，其位于主对角线上；当i+j==N-1时，其位于副对角线上；当i>=j时，其位于左下三角区域；当i<=j时，其位于右上三角区域【例5：】求一个4*4矩阵的主对角线元素之积解题思路用二维数组a表示N*N方阵时，对应关系:a[0][0]a[0][1]a[0][2]a[0][3]a[1][0]a[1][1]a[1][2]a[1][3]a[2][0]a[2][1]a[2][2]a[2][3]a[3][0]a[3][1]a[3][2]a[3][3]对于元素a[i][j]：当i==j时，其位于主对角线上；当i+j==N-1时，其位于副对角线上；当i>=j时，其位于左下三角区域；当i<=j时，其位于右上三角区域【例5：】求一个4*4矩阵的主对角线元素之积解题思路用二维数组a表示N*N方阵时，对应关系:a[0][0]a[0][1]a[0][2]a[0][3]a[1][0]a[1][1]a[1][2]a[1][3]a[2][0]a[2][1]a[2][2]a[2][3]a[3][0]a[3][1]a[3][2]a[3][3]对于元素a[i][j]：当i==j时，其位于主对角线上；当i+j==N-1时，其位于副对角线上；当i>=j时，其位于左下三角区域；当i<=j时，其位于右上三角区域【例5：】求一个4*4矩阵的主对角线元素之积解题思路用二维数组a表示N*N方阵时，对应关系:a[0][0]a[0][1]a[0][2]a[0][3]a[1][0]a[1][1]a[1][2]a[1][3]a[2][0]a[2][1]a[2][2]a[2][3]a[3][0]a[3][1]a[3][2]a[3][3]对于元素a[i][j]：当i==j时，其位于主对角线上；当i+j==N-1时，其位于副对角线上；当i>=j时，其位于左下三角区域；当i<=j时，其位于右上三角区域#include<stdio.h>voidmain(){inta[4][4]={{1,2,3,4},{5,6,7,8},{9,10,11,12},{13,14,15,16}};inti,j,s=1;for(i=0;i<4;i++)for(j=0;j<4;j++)if(i==j)//计算主对角线上元素的乘积s=s*a[i][j];printf("s=%d",s);}程序实现【例6：】编程打印杨辉三角的前十行解题思路定义一个二维数组a[10][10]只需打印方阵左下三角形区域的元素第0列和主对角线上的元素值是1其他元素是它的上一行的两个相邻元素的和#include<stdio.h>voidmain(){inta[10][10],i,j;for(i=0;i<10;i++)for(j=0;j<=i;j++)

//只需确定左下三角形区域的元素值if(j==0||i==j)//确定第0列和主对角线上的元素值a[i][j]=1;else