• Phần tử ở hàng đầu tiên, cột đầu tiên: a[0][0] // a[0][0] = 5;
• Phần tử ở hàng thứ 2, cột thứ 3: a[1][2] // a[1][2] = 2;

3. Khởi tạo mảng 2 chiều:

Cách 1: Trực tiếp

int a[3][3] = { {1,2,3}, {4,5,6}, {7,8,9} };

Cách 2: Gán thủ công cho từng phần tử

VD:

    int a[3][4];

    a[0][0] = 5;

    a[0][1] = 9;

    ....

Dùng vòng lặp gán giá trị cho tất cả phần tử mảng:

     int a[n][m];

     for (int i=0; i<n; i++) {

         for (int j=0; j<m; j++) {

             cin >> a[i][j];

         }

     }

Bài tập 1: Khai báo và nhập vào mảng 2 chiều kích thước có kích thước NxN (N và giá trị các phần tử mảng nhập bất kỳ từ bàn phím). Tính và in ra màn hình tổng các phần tử trên đường chéo chính, đường chéo phụ.

☛ Lời giải bài tập 1:

#include <iostream>

using namespace std;

int main(){

    int n;

    cout << "Nhap N: "; cin >> n;

    int a[n][n];

    for(int i=0; i<n; i++){

        for(int j=0; j<n; j++){

            cin >> a[i][j];

        }

    }

    int cheo_chinh = 0;

    for(int i=0; i<n; i++){

        cheo_chinh += a[i][i];

    }

    cout << "Tong cac phan tu tren duong cheo chinh: " << cheo_chinh << endl;

    int cheo_phu = 0;

    for(int i=0; i<n; i++){

        cheo_phu += a[i][n-1-i];

    }

    cout << "Tong cac phan tu tren duong cheo phu: " << cheo_phu << endl;

    return 0;

}

Bài tập về nhà:

1. Dãy Fibonacci là dãy vô hạn các số tự nhiên bắt đầu bằng hai phần tử 0 và 1 hoặc 1 và 1, các phần tử sau đó được thiết lập theo quy tắc mỗi phần tử luôn bằng tổng hai phần tử trước nó. Công thức truy hồi của dãy Fibonacci là:

Hãy viết chương trình nhập vào một số nguyên dương N, in ra màn hình số fibonacci thứ N.

2. Viết chương trình khởi tạo và nhập mảng A có kích thước N. Sau đó, nhập 2 số L, R (0 <= L <= R < N). Tính và in ra màn hình tổng các số trong đoạn từ A[L, L+1, ...., R-1, R].

3. Viết chương trình khởi tạo và nhập mảng A 2 chiều có kích thước NxM. Sau đó, nhập 4 số r1, c1, r2, c2 (0 <= r1 <= r2 < N, 0 <= c1, c2 < M, nếu r1 = r2 thì c1 <= c2). Tính và in ra màn hình tổng các số trong vùng từ A[r1][c1] đến A[r2][c2].

Xem hình vẽ để dễ hình dung:

Với các giá trị nhập vào: r1 = 1, c1 = 1, r2 = 3, c2 = 3

thì yêu cầu tính tổng giá trị các ô có màu xanh: 4+6+1+8+9+2+0+6+3+1+8 = 48

4. Viết chương trình khai báo và nhập mảng có kích thước 10 phần tử. Tìm phần tử có số lần xuất hiện nhiều nhất trong mảng. In ra màn hình giá trị phần tử và số lần xuất hiện đó.

Nếu có nhiều phần tử có số lần xuất hiện nhiều nhất bằng nhau thì chỉ cần chọn 1 số.

5. Viết chương trình khai báo và nhập vào một mảng kích thước N. Sắp xếp và in ra màn hình mảng theo thứ tự tăng dần.

Giải bài tập về nhà:

Bài 1: Ta tiến hành tạo một mảng f[n+1] với ý nghĩa

f[i] : là giá trị số Fibonacci thứ i

Dựa vào công thức truy hồi ở đề bài, ta có thể sử dụng vòng lặp để suy ra giá trị từng phần tử của mảng f[n+1]

#include <iostream>

using namespace std;

int main(){

    int n; cin >> n;

    int f[n+1];

    f[0] = 0;

    f[1] = 1;

    for(int i=2; i<=n ;i++){

        f[i] = f[i-1] + f[i-2];

    }

    cout << f[n];

    return 0;

}

Bài 4: Ta tạo 1 mảng count[10] với ý nghĩa:

count[i] : đếm xem giá trị phần tử a[i] xuất hiện bao nhiêu lần

#include <iostream>

using namespace std;

int main(){

    int a[10];

    for(int i=0; i<10; i++) 

        cin >> a[i];

    // count[i] : dem phan tu a[i] xuat hien bao nhieu lan

    int count[10];

    for(int i=0; i<10; i++) 

        count[i]=0;

    for(int i=0; i<10; i++){

        int dem = 0;

        for(int j=0; j<10; j++){

            if(a[j] == a[i]) dem++;

        }

        count[i] = dem;

    }

    int countMax = 0; // tan suat xuat hien lon nhat

    int indexMax = -1; // vi tri so co tan suat xuat hien lon nhat

    for(int i=0; i<10; i++){

        if(count[i] > countMax){

            countMax = count[i];

            indexMax = i;

        }

    }

    cout << "So " << a[indexMax] << ": xuat hien " << count[indexMax] << " lan";

    return 0;

}

Bài 5: Để sắp xếp 1 mảng có rất nhiều thuật toán, bên dưới mình trình bày Sắp xếp Chọn, vì nó ngắn gọn và dễ hiểu.

Ý tưởng: duyệt mảng với chỉ số i chạy từ [0; n-2]

với mỗi giá trị i, ta lại tạo 1 biến chạy j trong đoạn [i+1; n-1] nhằm tìm ra trong đoạn [i; n-1] phần tử có giá trị bé nhất.

Sau khi tìm được phần tử bé nhất, ta sẽ hoán đổi nó với a[i].

Như vậy, sau mỗi giá trị i chạy xong, mảng từ a[0] -> a[i] được sắp xếp tăng dần.

#include <iostream>

using namespace std;

int main(){

    int n; cin >> n;

    int a[n];

    for(int i=0; i<n; i++)

        cin >> a[i];

    for(int i=0; i < n-1; i++){

        int vitri = i;

        int mina = a[vitri];

        for(int j=i+1; j<n; j++){

            if(a[j] < mina){

                mina = a[j];

                vitri = j;

            }

        }

        //hoan doi vi tri a[i] va a[vitri]

        a[vitri] = a[i];

        a[i] = mina;

    }

    cout << "Sau khi sap xep: " << endl;

    for(int i=0; i<n; i++)

        cout << a[i] << " ";

    return 0;

}