二維數組及其應用 全省一等獎

二維數組及其應用復習回顧一維數組的定義：一維數組的引用：一位數組的賦值：初始化賦值：使用循環(huán)賦值：一、二維數組的定義二維數組定義的一般格式：

數據類型數組名[常量表達式1][常量表達式2]；例如：inta[4][10];

a數組實質上是一個有4行、10列的表格，表格中可儲存40個元素。第1行第1列對應a數組的a[0][0]，第n行第m列對應數組元素a[n-1][m-1]。

二、二維數組元素的引用二維數組的數組元素引用與一維數組元素引用類似，區(qū)別在于二維數組元素的引用必須給出兩個下標。引用的格式為：

<數組名>[下標1][下標2]說明：顯然，每個下標表達式取值不應超出下標所指定的范圍，否則會導致致命的越界錯誤。例如,設有定義：inta[3][4];則表示a是二維數組（相當于一個3*4的表格），共有3*4=12個元素，它們是：

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[2][3]即表示第3行第4列的元素。三、二維數組的初始化二維數組的初始化和一維數組類似。可以將每一行分開來寫在各自的括號里，也可以把所有數據寫在一個括號里。例如：intdirect[4][2]={{1,0},{0,1},{-1,0},{0,-1}}

intdirect[4][2]={1,0,0,1,-1,0,0,-1}//盡量不要用四、二維數組的應用例題例題1：一個學習小組有5個人，每個人有三門課的考試成績。將各個數據保存到二維數組a[5][3]中，并求全組分科的平均成績和總平均成績。

四、二維數組的應用例題四、二維數組的應用例題例題2：將二維數組a[2][3]={{1,2,3},{4,5,6}}轉置為b[3][2]。四、二維數組的應用例題例題3：有一個3*4的矩陣，要求編程程序求出其中值最大的那個元素的值，以及其所在的行號和列號。四、二維數組的應用例題例題4：假設在數組a中的數據是按由小到大的順序排列的：-12,0,6,16,23,56,80,100,110,115，從鍵盤上輸入一個數，判定該數是否在數組中，若在，輸出所在序號。ps：可以利用二分法思想。四、二維數組的應用例題練習1、已知一個6*6的矩陣（方陣），把矩陣二條對角線上的元素值加上10，然后輸出這個新矩陣。【分析】矩陣即表格，是一個二維數組，有6行6列共36個元素，每個矩陣都有二條對角線，本題難點在于對角線的元素怎么確定。2、打印楊輝三角形的前10行。楊輝三角形如下圖：1

11111121

1211331

1

3311464114641

[圖5-1]

[圖5-2]【問題分析】觀察圖5-1，大家不容易找到規(guī)律，但是如果將它轉化為圖5-2，不難發(fā)現楊輝三角形其實就是一個二維表的小三角形部分，假設通過二維數組yh存儲，每行首尾元素為1，且其中任意一個非首位元素yh[i][j]