Mảng 2-D: thao tác với lưới ô vuông
Một lưới các giá trị
- Mảng thông thường là một hàng đơn các giá trị.
- Mảng 2-D là một lưới: nó có hàng và cột, giống như bảng hoặc sheet tính toán.
- Chúng ta sử dụng nó cho bàn cờ trò chơi, hình ảnh, bảng điểm, và nhiều thứ khác.
Tạo mảng 2-D
int[][] g = new int[3][4];tạo một lưới với 3 hàng và 4 cột.- Every cell starts at
0(forint). - Bạn cũng có thể điền trực tiếp bằng các giá trị bên trong
{...}.
public class Main {
public static void main(String[] args) {
int[][] g = new int[3][4]; // 3 rows, 4 columns, all 0
int[][] table = {
{1, 2, 3},
{4, 5, 6}
}; // 2 rows, 3 columns
System.out.println(table[0][2]); // 3
System.out.println(table[1][0]); // 4
}
}
Đọc và ghi một ô
- Một ô cần hai chỉ số:
g[row][col]. Hàng trước, sau đó là cột. - Cả hai chỉ số đều bắt đầu từ 0.
g[1][2] = 9;lưu9vào hàng1, cột2.
public class Main {
public static void main(String[] args) {
int[][] g = new int[2][2];
g[0][0] = 5;
g[0][1] = 7;
g[1][0] = 9;
g[1][1] = 11;
System.out.println(g[1][0]); // 9
g[1][0] = g[1][0] + 1;
System.out.println(g[1][0]); // 10
}
}
Grid có kích thước bao nhiêu?
g.length— số lượng hàng.g[0].length— số lượng cột trong hàng0.- Trong AP CSA, mỗi hàng đều có độ dài bằng nhau, nên
g[0].lengthlà số cột của toàn bộ grid.
public class Main {
public static void main(String[] args) {
int[][] g = {
{1, 2, 3},
{4, 5, 6}
};
System.out.println(g.length); // 2 rows
System.out.println(g[0].length); // 3 columns
}
}
Duyệt theo hàng
- Để truy cập mọi ô, hãy dùng vòng lặp bên trong một vòng lặp khác.
- Vòng lặp ngoài chọn hàng
r. Vòng lặp bên trong chọn cộtc. - Cách này duyệt hết hàng
0, sau đó đến hàng1, và cứ thế tiếp diễn. Thứ tự này gọi là duyệt theo hàng (row-major).
public class Main {
public static void main(String[] args) {
int[][] g = {
{1, 2, 3},
{4, 5, 6}
};
int total = 0;
for (int r = 0; r < g.length; r++) {
for (int c = 0; c < g[0].length; c++) {
total = total + g[r][c];
}
}
System.out.println(total); // 21
}
}
Lỗi thường gặp
- Chỉ số cho grid
grid[row][col]. grid.lengthlà số hàng;grid[0].lengthlà số cột.
Bây giờ bạn thử
- Mỗi nhiệm vụ điền sẵn khung lớp — viết mã của bạn bên trong main, hoặc hoàn thành phương thức được hiển thị.
- Đối với một chương trình hoàn chỉnh, Run sẽ biên dịch và chạy nó. Đối với nhiệm vụ phương thức hoặc class, Check answer sẽ biên dịch mã của bạn với các bài kiểm tra được cung cấp và hiển thị kết quả.
- Mã của bạn được biên dịch và chạy trên máy chủ, vì vậy ngay cả lần chạy đầu tiên cũng rất nhanh.
Một mảng 2-D là một lưới ô vuông
Một mảng 2-D có cấu trúc hàng × cột; truy cập một ô bằng a[row][col].
Độ khó 3/5 · 200 xu + phần thưởng nhỏ khi hoàn thành lần đầu tiên hôm nay
Hoàn thiện sumGrid(int[][] g) sao cho nó trả về tổng của mọi ô trong lưới. Sử dụng vòng lặp lồng nhau với g.length hàng và g[0].length cột.
Nhấn Chạy để xem kết quả ở đây.
Độ khó 3/5 · 200 xu + phần thưởng nhỏ khi hoàn thành lần đầu tiên hôm nay
Hoàn thiện rowSum(int[][] g, int r) sao cho nó trả về tổng các ô trong hàng r duy nhất. Duyệt qua các cột của hàng đó.
Nhấn Chạy để xem kết quả ở đây.
Độ khó 3/5 · 200 xu + phần thưởng nhỏ khi hoàn thành lần đầu tiên hôm nay
Trong main, lưới được cung cấp. In mỗi hàng ra một dòng riêng biệt, với các số cách nhau bởi một dấu cách. Với lưới hiển thị ở trên, kết quả đầu ra sẽ là 1 2 3 rồi đến 4 5 6. (Xây dựng mỗi dòng theo thứ tự hàng trước cột, sau đó dùng println.)
Nhấn Chạy để xem kết quả ở đây.