(6.22)-第21課（5.4節(jié)-二維數(shù)組使用舉例）

二維數(shù)組使用舉例數(shù)組【例1：】從鍵盤輸入下表中的數(shù)據(jù)（4行3列）到數(shù)組中，分別求出各行、各列及表中所有數(shù)之和124682331579251722343124373935111解題思路

voidmain(){intx[5][4],i,j;for(i=0;i<4;i++)//輸入數(shù)組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");}}程序?qū)崿F(xiàn)【例2：】找出3×4矩陣中最大的數(shù)，并輸出其行號和列號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);}程序?qū)崿F(xiàn)【例3：】將一個m行n列的矩陣進行轉(zhuǎn)置(即原來的行變?yōu)榱?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++)//輸入數(shù)組afor(j=0;j<4;j++)scanf(“%d”,&a[i][j]);for(i=0;i<3;i++)//完成轉(zhuǎn)置操作for(j=0;j<4;j++)b[j][i]=a[i][j];for(i=0;i<4;i++)//輸出數(shù)組b{for(j=0;j<3;j++)printf(“%5d”,b[i][j]);printf(“\n”);}}程序?qū)崿F(xiàn)【例4：】將一個N階方陣進行轉(zhuǎn)置(即原來的行變?yōu)榱?解題思路假設(shè)a是N*N的二維數(shù)組，則可以不必定義另一數(shù)組。方陣的轉(zhuǎn)置以對角線為基準(zhǔn)，對應(yīng)元素（A[i][j]與A[j][i]）交換4a[0][1]2a[1][0]轉(zhuǎn)置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++)//完成轉(zhuǎn)置操作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++)//打印輸出轉(zhuǎn)置后的矩陣{for(j=0;j<N;j++)printf("%d",a[i][j]);printf("\n");//換行}}程序?qū)崿F(xiàn)【例5：】求一個4*4矩陣的主對角線元素之積解題思路用二維數(shù)組a表示N*N方陣時，對應(yīng)關(guā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]：當(dāng)i==j時，其位于主對角線上；當(dāng)i+j==N-1時，其位于副對角線上；當(dāng)i>=j時，其位于左下三角區(qū)域；當(dāng)i<=j時，其位于右上三角區(qū)域【例5：】求一個4*4矩陣的主對角線元素之積解題思路用二維數(shù)組a表示N*N方陣時，對應(yīng)關(guā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]：當(dāng)i==j時，其位于主對角線上；當(dāng)i+j==N-1時，其位于副對角線上；當(dāng)i>=j時，其位于左下三角區(qū)域；當(dāng)i<=j時，其位于右上三角區(qū)域【例5：】求一個4*4矩陣的主對角線元素之積解題思路用二維數(shù)組a表示N*N方陣時，對應(yīng)關(guā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]：當(dāng)i==j時，其位于主對角線上；當(dāng)i+j==N-1時，其位于副對角線上；當(dāng)i>=j時，其位于左下三角區(qū)域；當(dāng)i<=j時，其位于右上三角區(qū)域【例5：】求一個4*4矩陣的主對角線元素之積解題思路用二維數(shù)組a表示N*N方陣時，對應(yīng)關(guā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]：當(dāng)i==j時，其位于主對角線上；當(dāng)i+j==N-1時，其位于副對角線上；當(dāng)i>=j時，其位于左下三角區(qū)域；當(dāng)i<=j時，其位于右上三角區(qū)域#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);}程序?qū)崿F(xiàn)【例6：】編程打印楊輝三角的前十行解題思路定義一個二維數(shù)組a[10][10]只需打印方陣左下三角形區(qū)域的元素第0列和主對角線上的元素值是1其他元素是它的上一行的兩個相鄰元素的和#include<stdio.h>voidmain(){inta[10][10],i,j;for(i=0;i<10;i++)for(j=0;j<=i;j++)

//只需確定左下三角形區(qū)域的元素值if(j==0||i==j)//確定第0列和主對角線上的元素值a[i][j]=1;else