Các bài tập về mảng 2 chiều trong Java

Trong bài trước, các bạn đã được tìm hiểu về mảng một chiều trong Java. Sang bài này, tôi sẽ giới thiệu đến các bạn một khái niệm mảng mới phức tạp hơn mảng một chiều, đó là khái niệmmảng hai chiều trong Java. Sau khi đã nắm được phần lý thuyết tôi đã trình bày trong bài này thìtôi sẽ đưa ra một số bài tập để các bạn luyện tập.

1. Mảng hai chiều trong Java

Như đã nói trong bài trước, mảng hai chiều làmảng có 2 chỉ số để lưu trữ các giá trị [chẳng hạn giá trị của một bảng có m dòng, n cột]. Sau đây chúng ta sẽ đi tìm hiểu chi tiết về nội dung của bài học này.

Cú pháp khai báo mảng

Tương tự như khai báo mảng 1 chiều, cú pháp khai báo mảng 2 chiều có 2 dạng như sau:

Quảng cáo

Dạng 1:

Bài viết này được đăng tại freetuts.net, không được copy dưới mọi hình thức.

[Kiểu_dữ_liệu] Tên_mảng[][];

Dạng 2:

[Kiểu_dữ_liệu][][] Tên_mảng;

trong đó:[Kiểu_dữ_liệu]mô tả kiểu của mỗi phần tử thuộc mảng[như int, char, double, String,...],tên_mảnglà tên của mảng và quy tắc đặt tên phải tuân theo quy tắc đặt tên biến trong Java.

Ví dụ:int a[][];: khai báo mảng hai chiều a có kiểu dữ liệu là int.

Cấp phát bộ nhớ cho mảng

Để cấp phát bộ nhớ cho mảng 2 chiều thì chúng ta sử dụng từ khóa new, trong đó [Số_dòng], [Số_cột]: là hai số nguyên dương chỉ ra số lượng dòng và số lượng cột của mảng hai chiềuvà trong Java có 2 cách để cấp phát bộ nhớ như sau:

Cách 1:[Kiểu_dữ_liệu] Tên_mảng[][] = new [Kiểu_dữ_liệu] [Số_dòng][Số_cột];

Ví dụ: khai báo và cấp phát bộ nhớ cho mảng number có 2 dòng, 3 cột:

int number[][] = new int[2][3];

Quảng cáo

Cách 2:

[Kiểu_dữ_liệu][][] Tên_mảng = new [Kiểu_dữ_liệu] [Số_dòng][Số_cột];

Ví dụ: khai báo và cấp phát bộ nhớ cho mảng A có 3 dòng, 5 cột:

String[][] A = new String[3][5];

Khi trình biên dịch gặp lệnh trên thì nó sẽ cấp phát vùng nhớ để chứa mảng hai chiều có 3 dòng, 5 cột với số phần tử trong mảng = số dòng * số cột = 15. Hình ảnh minh họacủa mảng hai chiều trên như là một bảng gồm có các dòng và các cột như sau:

Bản chất của mảng 2 chiều là mỗi dòng của nó chính là mộtmảng mộtchiều. Ví dụ:với mảng hai chiều a có 3 dòng, 5 cột, mỗi phần tử của mảng có kiểu int thì a được xem như mảng một chiều có 3 phần tử, mỗi phần tử này là một mảng một chiều có 5 phần tử.

Ngoài ra, Java còn cho phép chúng ta vừa có thể khai báo mảng và vừa khởi tạo giá trị cho mảng.Ví dụ để khai báo mảng một chiều có tên làdiem, kiểu dữ liệu làintvà mảng này chứa 6 phần tử có giá trị lần lượt là 1, 2, 3, 4, 5, 6thì chúng ta làmnhư sau:

// khai báo một mảng 2 chiều có 3 dòng và 2 cột int diem[][] = {{1, 2}, {3, 4}, {5, 6}};

Bảng dưới đây minh họa mảng hai chiều trên: Dòng Cột 0 1 0 1 2 1 3 4 2 5 6

Truy xuất các phần tử của mảng

Quảng cáo

Mỗi phần tử của mảng 2 chiều được truy xuất thông qua tên mảng cùng với chỉ số dòng và chỉ số cột của phần tử đó. Tương tự như mảng một chiều, nếu một mảng hai chiều có m dòng và n cột thì chỉ số của dòng sẽ chạy từ 0, 1, 2,..., m - 1 và chỉ số của cột sẽ chạy từ 0, 1, 2,..., n - 1.

Cú pháp như sau:

Tên_mảng[Chỉ_số_dòng][Chỉ_số_cột]

Ví dụ: Để truy cập đến phần tử nằm ở dòng 2, cột 1 của mảng diem được khai báo ở trên thì chúng ta làm như sau:

public static void main[String[] args] { // khai báo một mảng 2 chiều có 3 dòng và 2 cột int diem[][] = {{1, 2}, {3, 4}, {5, 6}}; System.out.println["Phần tử nằm ở dòng 2 và cột 1 trong mảng diem là " + diem[2][1]]; }

Nhìn vào bảng minh họa bên trên thì chúng ta nhận thấy phần tử nằm ở dòng 2 và cột 1 trong bảng diem là 6. Kết quả biên dịch chương trình cũng cho chúng ta thấy được điều đó:

2. Nhập xuất các phần tử cho mảng

Chương trình dưới đây sẽ minh họa cách nhậpcác phần tử cho mảng hai chiều từ bàn phím và sau đó hiển thị các phần tử đó ra màn hình.

Ví dụ            public static void main[String[] args] { // khai báo số dòng và số cột cho mảng int soDong, soCot; Scanner scanner = new Scanner[System.in]; System.out.println["Nhập vào số dòng của mảng: "]; soDong = scanner.nextInt[]; System.out.println["Nhập vào số cột của mảng: "]; soCot = scanner.nextInt[]; // khai báo và cấp phát bộ nhớ cho mảng int[][] A = new int[soDong][soCot]; // Để nhập giá trị các phần tử cho mảng // chúng ta sẽ sử dụng 2 vòng lặp for // vòng lặp for bên ngoài sẽ duyệt i từ 0 đến soDong - 1 // và vòng lặp for bên trong sẽ duyệt j từ 0 đến soCot - 1 // mỗi lần như vậy thì sẽ nhập vào phần tử tại vị trí i, j for [int i = 0; i < soDong; i++] { for [int j = 0; j < soCot; j++] { System.out.print["Nhập phần tử thứ [" + i + ", " + j + "]: "]; A[i][j] = scanner.nextInt[]; } } // hiển thị các phần tử trong mảng vừa nhập // chúng ta cũng sử dụng 2 vòng lặp for như khi nhập System.out.println["Mảng vừa nhập: "]; for [int i = 0; i < soDong; i++] { for [int j = 0; j < soCot; j++] { System.out.print[A[i][j] + "\t"]; } // sau khi viết xong 1 dòng thi xuống hàng System.out.println["\n"]; } }

Kết quả sau khi biên dịch chương trình:

3. Một số ví dụ vềthao tác đối với mảng hai chiều

Ví dụ 1

Viết chương trình thực hiện các công việc sau:

• Nhập m, n là số dòng và 2 số cột của 2 ma trận 2 chiều A và B từ bàn phím.
• Nhập giá trị cho các phần tử cho2 ma trận này.
• Tính và in ra màn hình ma trận C là tổng của 2 ma trận này.

Yêu cầu kỹ thuật: Kiểm tra số dòng, số cột nhập vào không được nhỏ hơn 1.

Bài giải            public static void main[String[] args] { int m; // số dòng của ma trận int n; // số cột của ma trận Scanner scanner = new Scanner[System.in]; do { System.out.println["Nhập vào số dòng của ma trận:"]; m = scanner.nextInt[]; System.out.println["Nhập vào số cột của ma trận:"]; n = scanner.nextInt[]; } while [m < 1 || n < 1]; // khai báo 2 ma trận A và B có m dòng và n cột int A[][] = new int[m][n]; int B[][] = new int[m][n]; // ma trận tổng C int C[][] = new int [m][n]; System.out.println["Nhập các phần tử cho ma trận A:"]; for [int i = 0; i < m; i++] { for [int j = 0; j < n; j++] { System.out.print["A[" + i + "," + j + "] = "]; A[i][j] = scanner.nextInt[]; } } System.out.println["Nhập các phần tử cho ma trận B:"]; for [int i = 0; i < m; i++] { for [int j = 0; j < n; j++] { System.out.print["B[" + i + "," + j + "] = "]; B[i][j] = scanner.nextInt[]; } } System.out.println["Ma trận A:"]; for [int i = 0; i < m; i++] { for [int j = 0; j < n; j++] { System.out.print[A[i][j] + "\t"]; } System.out.println["\n"]; } System.out.println["Ma trận B:"]; for [int i = 0; i < m; i++] { for [int j = 0; j < n; j++] { System.out.print[B[i][j] + "\t"]; } System.out.println["\n"]; } // Để tính tổng hai ma trận // ta sẽ sử dụng 2 vòng lặp for // để duyệt i từ 0 đến m và j từ 0 đến n // sau đó tính tổng hai phần tử // tại vị trí i, j tương ứng của 2 ma trận A, B for [int i = 0; i < m; i++] { for [int j = 0; j < n; j++] { C[i][j] = A[i][j] + B[i][j]; } } // hiển thị ma trận tổng C System.out.println["Ma trận tổng C:"]; for [int i = 0; i < m; i++] { for [int j = 0; j < n; j++] { System.out.print[C[i][j] + "\t"]; } System.out.println["\n"]; } }

Kết quả sau khi biên dịch chương trình:

Ví dụ 2

Một ma trận được gọi là ma trận thưa nếu số phần tử có giá trị bằng 0 nhiều hơn số phần tử khác 0. Viết chương trình thực hiện các công việc sau:

• Nhập m, n là số dòng và số cột của ma trận hai chiều A từ bàn phím.
• Nhập giá trị các phần tử của ma trận A từ bàn phím.
• Kiểm tra và thông báo lên màn hình ma trận vừa nhập là ma trận thưa hay ma trận không thưa.

Yêu cầu kỹ thuật: Kiểm tra số dòng, số cột nhập vào không được nhỏ hơn 1.

Bài giải            public static void main[String[] args] { int m, n; int soPhanTu0 = 0; // số phần tử = 0 trong ma trận int soPhanTuKhac0 = 0; // số phần tử khác 0 trong ma trận Scanner scanner = new Scanner[System.in]; do { System.out.println["Nhập vào số dòng của ma trận:"]; m = scanner.nextInt[]; System.out.println["Nhập vào số cột của ma trận:"]; n = scanner.nextInt[]; } while [m < 1 || n < 1]; // khai báo ma trận A có m dòng, n cột int A[][] = new int[m][n]; System.out.println["Nhập các phần tử cho ma trận A:"]; for [int i = 0; i < m; i++] { for [int j = 0; j < n; j++] { System.out.print["A[" + i + "," + j + "] = "]; A[i][j] = scanner.nextInt[]; } } System.out.println["Ma trận A vừa nhập:"]; for [int i = 0; i < m; i++] { for [int j = 0; j < n; j++] { System.out.print[A[i][j] + "\t"]; } System.out.println["\n"]; } // kiểm tra ma trận thưa hay không thưa for [int i = 0; i < m; i++] { for [int j = 0; j < n; j++] { // kiểm tra nếu phần tử tại i, j bằng 0 // thì tăng biến soPhanTu0 lên 1 // ngược lại tăng biến soPhanTuKhac0 lên 1 if [A[i][j] == 0] { soPhanTu0++; } else { soPhanTuKhac0++; } } } // nếu biến soPhanTu0 lớn hơn soPhanTuKhac0 // thì ma trận đó là ma trận thưa // ngược lại là ma trận không thưa if [soPhanTu0 > soPhanTuKhac0] { System.out.println["Ma trận vừa nhập là ma trận thưa"]; } else { System.out.println["Ma trận vừa nhập là ma trận không thưa"]; } }

Kết quả sau khi biên dịch chương trình:

Ví dụ 3

Một ma trận được gọi là ma trận đối xứng trước hết nó phải là ma trận vuông [có số dòng và số cột bằng nhau] và các phần tử của nó đối xứng nhau qua đường chéo chính. Viết chương trình nhập từ bàn phím các phần tử của ma trận A, kích thước m dòng, n cột [1